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Abstract 

We introduce the class of nonpositively curved 2-complexes with the Isolated 
Flats Property. These 2-complexes are, in a sense, hyperbolic relative to their 
flats. More precisely, we show that several important properties of Gromov- 
hyperbolic spaces hold "relative to flats" in nonpositively curved 2-complexes 
with the Isolated Flats Property. 

We introduce the Relatively Thin Triangle Property, which states roughly that 
the fat part of a geodesic triangle lies near a single fiat. We also introduce the 
Relative Fellow Traveller Property, which states that pairs of quasigeodesics 
with common endpoints fellow travel relative to flats, in a suitable sense. The 
main result of this paper states that in the setting of CAT(O) 2-complexes, the 
Isolated Flats Property is equivalent to the Relatively Thin Triangle Property 
and is also equivalent to the Relative Fellow Traveller Property. 
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1 Introduction 

The theory of (5-hyperbohc spaces has been enormously fruitful sinee it was 
first introduced by Gromov in his seminal article [21]. In that article, Gromov 
establishes two facts about (5-hyperbolic spaces which are used heavily in the 
proofs of many results in the theory. The first is that geodesic triangles are thin, 
and the second is that quasigeodesics with common endpoints (asynchronously) 
fellow travel. 

In this article, we introduce nonpositivcly curved spaces with the Isolated Flats 
Property, generalizing 5-hyperbolic spaces. Spaces with the Isolated Flats 
Property can be studied using techniques analogous to those used in the study 
of (5-hyperbolic spaces. In fact, many results about 5-hypcrbolic spaces have 
natural extensions to this new setting. The resulting theory shares much of 
the robust character of the 5-hyperbolic setting. In contrast, few methods are 
currently known for extending results from (5-hyperbolic spaces to arbitrary 
nonpositively curved spaces. 

The main result of this article provides a starting point for the process of 
generalizing results from the (5-hyperbolic setting to the isolated flats setting. 
We introduce the Relatively Thin Triangle Property, which extends the notion 
of thin triangles, and the Relative Fellow Traveller Property, which generalizes 
the fellow travelling of quasigeodesics. The main theorem shows that these 
"relative" properties are each equivalent to the Isolated Flats Property in the 
2 -dimensional setting. 

Theorem 1.1 Let X be a proper, cocompact piecewise Euclidean CAT(O) 

2 -complex. The following are equivalent. 

(1) X has the Isolated Flats Property. 

(2) X has the Relatively Thin Triangle Property. 

(3) X has the Relative Fellow Traveller Property. 

The implications (2) =^ (1) and (3) ^ (1) are fairly straightforward. The con- 
verse implications (1) =^ (2) and (1) =^ (3) are more difficult and also have 
thus far provided more applications. Typically, the Isolated Flats Property is 
easier to detect than the Relatively Thin Triangle Property and the Relative 
Fellow Traveller Property. However, the latter two properties are quite useful in 
applications. For instance, one can start with an argument in the (5-hyperbolic 
setting which uses the thinness of triangles or the fellow travelling of quasigeo- 
desics and try to convert it to an argument in the isolated flats setting which 
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uses the corresponding relative properties. In Subsection 1.4, we discuss several 
applications of this nature. 

In the course of the proof of Theorem 1.1, we prove a "quadratic divergence" 
theorem for geodesic rays in a 2-complex with the Isolated Flats Property 
(Proposition 10.3). This theorem can be interpreted as saying that given a 
pair of geodesic rays in such a 2-complex neither of which lingers very long 
near a single flat, the given rays diverge from each other at a rate which is 
at least quadratic. This divergence theorem is of independent interest because 
of its similarity to the exponential divergence theorem for (5-hyperbolic spaces 
proved by Cooper and Mihalik in [2, Theorem 2.19]. 

The exponential divergence theorem is a key ingredient of Lustig and Miha- 
lik's proof that quasigcodesics track close to geodesies in hyperbolic spaces [2, 
Proposition 3.3]. Similarly, Proposition 10.3 implies that given any geodesic 
segment which does not linger very long near a single flat, that geodesic tracks 
close to any quasigeodesic connecting its endpoints (see Section 10). 

It seems likely that the hypothesis that X is 2-dimensional can be dropped 
from Theorem 1.1. Some evidence for this conjecture is presented below in 
Subsection 1.3. However, the present methods are specific to the 2-dimensional 
setting. Our techniques depend heavily on the observation that a van Kam- 
pen diagram over a CAT(O) 2-complex is itself a CAT(O) space. In higher 
dimensions, completely new techniques would seem to be necessary. 

1.1 The Isolated Flats Property 

The Isolated Flats Property is defined precisely in Section 5. Roughly speaking, 
a CAT(O) space has the Isolated Flats Property if its isometrically embedded 
flat Euclidean subspaces diverge from each other in all directions, in the sense 
that their corresponding boundary spheres at infinity are disjoint. Note that 
the Isolated Flats Property is vacuously satisfied in any (5-hyperbolic CAT(O) 
space. 

The prototypical example is the universal cover of a truncated finite volume hy- 
perbolic manifold AI . Such a space, called a neutered space or core, is obtained 
from hyperbolic space H" by removing a family of disjoint open horoballs cor- 
responding to the cusps of M . The neutered space (with the induced path 
metric) is a CAT(O) space whose only flat subspaces are the boundaries of the 
deleted horoballs, which are isolated. 

The idea of studying spaces with isolated flats is implicit in work of Kapovich- 
Leeb [26] and of Wise [46, 47], and has also been studied by Kleiner (personal 
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communication) . In unpublished work, Wise has proved a Flat Triplane Theo- 
rem, which states that in the 2~dimensional setting the Isolated Flats Property 
is equivalent to an absence of isometrically embedded triplanes. A triplane 
is a space obtained by gluing three Euclidean half-planes together along their 
boundary lines. We provide Wise's proof of the Flat Triplane Theorem in Sec- 
tion 5. 

Wise observed in [46, §4.0] that if X is any compact nonpositively curved 2- 
complex each of whose 2 -cells is isometric to a regular Euclidean hexagon then 
the universal cover of X has the Isolated Flats Property. The reason is that 
a triplane cannot be built out of regular hexagons. In [4], Ballmann and Brin 
give explicit techniques for constructing CAT(O) hexagonal 2-complexes with 
arbitrary local data. The following theorem due to Moussong indicates some of 
the richness of this class of 2~coniplcxcs. The theorem is a special case of the 
main result of Moussong's thesis ([34], see also Haglund [22] and Benakli [6]). 

Theorem 1.2 (Moussong) For any simplicial graph L, there is a CAT(O) 
hexagonal 2 -complex X such that the link of each vertex is isomorphic to 
the graph L. If L is Rnite, then the Coxeter group W defined by the graph L 
(labeled with a 3 on each edge) acts properly, cocompactly, and cellularly on X 
with a compact quotient. 

In the preceding theorem, we use the convention that a simplicial graph L (with 
all edges labeled by the number 3) defines a Coxeter system with one genera- 
tor Si of order two for each vertex Vi, and a relation SjSjSj = SjSiSj whenever 
two vertices Vi and Vj are connected by an edge. The 2-complex arising in 
Theorem 1.2 is the Davis-Moussong geometric realization of the Coxeter sys- 
tem given by L. 

In addition to hexagonal complexes, there are also many squared complexes 
with isolated flats. For instance, if L is a hyperbolic, prime, alternating link 
then TTi {S^ — L) is the fundamental group of a nonpositively curved squared 2- 
complex X whose universal cover has the Isolated Flats Property. This squared 
2-complex was constructed by Dehn [13] and was shown to be nonpositively 
curved by Weinbaum [44]. The Isolated Flats Property for these 2-complexes 
follows from [24]. 

More generally, Aitchison has shown that every finite volume cusped hyper- 
bolic 3-manifold deformation retracts onto a compact 2-complex that admits 
a piecewise Euclidean metric with nonpositive curvature [1] . The universal cover 
of this 2-complex has the Isolated Flats Property by [24]. The 2-complexes 
arising in Aitchison's construction typically have irregularly shaped cells. 
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Wise encountered spaces with isolated fiats while investigating the Z x Z conjec- 
ture for CAT(O) groups. This conjecture states that, if a group acts properly 
and cocompactly by isometrics on a CAT(O) space, then either the group is 
word hyperbolic or it contains a Z x Z subgroup. The Z x Z conjecture has 
been proved by Bangert-Schroeder in the case that the CAT(O) space is a 
real analytic manifold [5], however the general conjecture seems quite difficult. 
In fact, a theorem of Kari-Papasoglu [27] strongly indicates that the Z x Z 
conjecture may be false even for CAT(O) squared complexes. 

Wise noticed that, in the presence of the Isolated Flats Property, the situation is 
much simpler, since one can then prove that all flats are periodic. Consequently 
the ZxZ conjecture is true in this setting ([46, Proposition 4.0.4], for a complete 
proof see [24]). 

Theorem 1.3 (Wise) Let G act properly, cocompactly, and isometrically 
on a CAT(O) space with the Isolated Flats Property. Then either G is word 
hyperbolic, or G contains a subgroup isomorphic to Z xZ. 

The ZxZ conjecture was previously established by Ballmann-Brin in the 
special case that the CAT(O) space is a hexagonal 2-complex [4]. 

Sela has conjectured that the Isolated Flats Property is closely related to limit 
groups (or fully residually free groups), which arise in the study of the elemen- 
tary theory of free groups. In particular, he has conjectured that each limit 
group acts properly and cocompactly on a CAT(O) space with the Isolated 
Flats Property [40]. 

1.2 Hyperbolicity relative to flats 

The Relatively Thin Triangle Property and the Relative Fellow Traveller Prop- 
erty arise from an intuitive notion that spaces with the Isolated Flats Property 
are (5-hyperbolic "relative to flats." 

For instance, a triangle is 5 -thin if each side lies in a (^-neighborhood of the 
union of the other two sides. A geodesic space is 5 -hyperbolic if every geodesic 
triangle in the space is 5-thin. In Section 6, we introduce the notion of a 
geodesic triangle being 5 -thin relative to a flat. The idea is that each side of 
the triangle lies in a (5-neighborhood of the union of the other two sides and 
some flat, as illustrated in Figure 1. A space has the Relatively Thin Triangle 
Property if there is a constant 5 such that every geodesic triangle is either 
(5-thin in the standard sense or 5-thin relative to some flat. 
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Figure 1: A triangle which is (5-thin relative to a flat 

A lemma due to Morse states that in the hyperbolic plane any pair of quasi- 
geodesics with common endpoints asynchronously fellow travel. Theorems of 
Gromov and Masur-Minsky ([21, Proposition 7. 2. A] and [31, Lemma 7.2]) to- 
gether show that this fellow traveller property is equivalent to (5-hyperbolicity. 
In Section 6, we introduce the more general notion of a pair of quasigeodesics 
that fellow travel relative to flats. The idea is that the curves alternate be- 
tween two types of behavior: "tracking" close together and travelling near a 
common flat, as illustrated in Figure 2. A nonpositivcly curved space has the 
Relative Fellow Traveller Property if every pair of quasigeodesics with common 
endpoints fellow travels relative to fiats. 




Figure 2: A pair of paths which fellow travel relative to flats 



1.3 Historical background 

Several results analogous to Theorem 1.1 have previously been shown for certain 
nonpositivcly curved manifolds. In [26], Kapovich and Leeb considered a class 
of nonpositively curved manifolds with isolated flats in which the flat subspaces 
are separated by regions of strict negative curvature. In that setting they proved 
that the Relatively Thin Triangle Property holds. 



Geometry & Topology, Volume 8 (2004) 



Nonpositively curved 2-complexes with isolated flats 



211 



Epstein showed that an analogue of the Relative Fellow Traveller Property 
holds for real hyperbolic space H" with a disjoint family of open horoballs re- 
moved [16, Theorem 11.3.1]. Lang generalized Epstein's result to manifolds with 
pinched sectional curvature —a^ <k<— lforl<a<2in [28]. Farb proved a 
result in the same spirit using a slightly different metric on the neutered space 
[17, Lemma 4.5]. Additionally, we remark that the Relative Fellow Traveller 
Property is similar to Farb's bounded coset penetration property. This simi- 
larity is exploited in [25] in the proof of the relative hyperbolicity theorem for 
groups acting on spaces with isolated fiats. 

Kapovich-Leeb and Epstein's results mentioned above provide additional ex- 
amples of spaces with the Isolated Flats Property which also have either the 
Relatively Thin Triangle Property or the Relative Fellow Traveller Property. In 
light of these results, it seems likely that the hypothesis that X is 2-dimensional 
can be dropped from Theorem 1.1. 

1.4 Applications of Theorem 1.1 

Thus far, the main application of the Relatively Thin Triangle Property and 
the Relative Fellow Traveller Property has been to extend results from the 
5-hyperbolic setting to the setting of CAT(O) spaces with the Isolated Flats 
Property. By way of example, we list below several immediate consequences 
of Theorem 1.1 whose proofs make use of either the Relatively Thin Triangle 
Property or the Relative Fellow Traveller Property. 

Suppose a group G acts properly and cocompactly by isometries on a CAT(O) 
space X . In [24], the author shows that in the presence of the Isolated Flats 
Property and the Relative Fellow Traveller Property the boundary at infinity 
of X is an invariant of the group G. Recall that the boundary dX of X is the 
space of geodesic rays emanating from a fixed basepoint with the compact-open 
topology. Together with Theorem 1.1 we have the following consequence in the 
2-dimensional setting. 

Theorem 1.4 (Boundary is well-defined) Suppose a group G acts properly 
and cocompactAy by isometries on two CAT(O) spaces X and Y . Suppose 
further that X is a piecewise Euchdcan 2-complcx with the Isolated Flats 
Property. Then any equivariant quasi-isometry X Y induces an equivariant 
homeomorphism dX — ^ dY . 

The previous theorem was established in the word hyperbolic setting by Gromov 
in [21]. Croke and Kleiner showed in [11] that this theorem does not extend to 
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the general CAT(O) setting by constructing two homeomorphic nonpositively 
curved 2-complexes whose universal covers have nonhomeomorphic boundaries. 
Julia Wilson has since shown that Croke and Kleiner's construction actually 
provides a continuous family of homeomorphic 2-complexes whose universal 
covers are pairwise nonhomeomorphic [45].^ 

A second consequence of Theorem 1.1 deals with quasiconvex subgroups. A 

subspace Z of X is quasiconvex if there is a constant e so that every geodesic 
in X connecting two points of Z lies inside an e-ncighborhood of Z. If p is a 
proper, cocompact action of a group G by isometrics on a CAT(O) space X, 
then a subgroup H < G is quasiconvex with respect to p if for some x E X , 
the orbit Hx is a quasiconvex subspace of X . 

In [24] the author shows that in the presence of the Isolated Flats Property 
and the Relative Fellow Traveller Property the notion of a subgroup H < 
G being quasiconvex does not depend on the choice of action p or on the 
choice of CAT(O) space X . Together with Theorem 1.1, we have the following 
consequence for 2 -dimensional complexes. 

Theorem 1.5 (Quasiconvexity is well-defined) Let p and a be two proper, 
cocompact actions of a group G by isometries on CAT(O) spaces X and Y . 
Suppose further that X is a piecewise Euchdean 2 -complex with the Isolated 
Flats Property. For each subgroup H < G, the following are equivalent. 

(1) H is quasiconvex with respect to p. 

(2) H is quasiconvex with respect to a. 

(3) The inclusion H ^ G is a quasi-isometric embedding. 

The previous theorem was established by Short for word hyperbolic groups in 
[41]. The author shows in [24] that this result does not extend to the general 
CAT(O) setting. 

In a subsequent article [25], the author will use Theorem 1.1 to prove the 
following result, which provides a precise group theoretic manifestation of the 
intuitive notion that a space with isolated flats is hyperbolic "relative to flats." 

Theorem 1.6 (Isolated Flats Relatively Hyperbolic) Suppose a group G 
acts properly and cocompactly by isometries on a CAT(O) 2-complex with 
the Isolated Flats Property. Then G is hyperbolic relative to the collection of 
maximal virtually abelian subgroups of rank two. 

^The author has been informed that Kleiner has unpublished work related to the 
article [12] in which he proves Theorem 1.4 without the 2-dimensional hypothesis. 
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The previous theorem is stated using Gromov and Bowditch's terminology for 
relative hyperbolicity [21, 7]. Using the terminology of Farb [17], the conclu- 
sion is that the group in question is relatively hyperbolic with bounded coset 
penetration. The proof of Theorem 1.6 uses the fact that a 2-complex with 
isolated fiats has the Relatively Thin Triangle Property. 

Theorem 1.6 together with a result of Rebbechi [38] has the following immediate 
consequence. 

Theorem 1.7 (Isolated Flats =^ Biautomatic) Suppose G acts properly and 
cocompactly by isometries on a CAT(O) 2-complex with the Isolated Flats 
Property. Then G is biautomatic. 

It is unknown whether a group acting properly and cocompactly on an arbi- 
trary CAT(O) space is necessarily biautomatic (or even automatic). Previously, 
biautomaticity has been proven only for CAT(O) complexes built from a small 
number of allowed shapes of polyhedral cells. For instance, Gersten-Short es- 
tablish biautomaticity for 2-complexes built of squares and three shapes of 
triangles (specifically the 2-complcxes of type Ai x Ai, A2, B2, and G2) in 
[19, 20]. Niblo-Reeves establish biautomaticity for CAT(O) cube complexes in 
[35]. The main difference between Theorem 1.7 and these previous results is 
that Theorem 1.7 allows convex polygonal cells of arbitrary shapes. 

Finally we mention that Theorem 1.6 and a result of Tukia [42] show that the 
Tits Alternative holds for 2-complexes with isolated fiats. 

Theorem 1.8 (Isolated Flats =^ Tits Alternative) Suppose G acts properly 
and cocompactly on a CAT(O) 2-complex with the Isolated Flats Property. 
Then G satisfies the Tits Alternative. In other words, every subgroup of G is 
either virtually abelian or contains a free subgroup of rank two. 

Again it is unknown whether the previous theorem remains true if the Isolated 
Flats Property is dropped from the hypothesis. 

If the hypothesis that X is 2-dimcnsional can be dropped from Theorem 1.1, as 
conjectured in the previous subsection, then the results listed above will apply 
to any CAT(O) space with the Isolated Flats Property. 

1.5 Summary of the sections 

We begin with a few sections of background material. In Section 2 we define 
CAT(O) spaces, and review several of their important properties. In Section 3, 
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we discuss piecewise Euclidean complexes and their relation to nonpositive cur- 
vature by way of the Link Condition. In Section 4, we review definitions and 
basic results about diagrams, reduced maps, and the Combinatorial Gauss- 
Bonnet theorem, following the development of McCammond-Wisc [32]. 

In Section 5, we give a definition of the Isolated Flats Property which is catered 
to the 2-dimensional setting. We also give Wise's proof of the Flat Triplane 
Theorem, which has not previously appeared in the literature. In Section 6, we 
state the Relatively Thin Triangle Property and the Relative Fellow Traveller 
Property. In the 2-dimensional setting, we use the Flat Triplane Theorem to 
show that each of these properties implies the Isolated Flats Property, thus 
establishing the implications (2) =^ (1) and (3) =^ (1) of Theorem 1.1. 

The reverse implications (1) => (2) and (1) =^ (3) are more difficult and re- 
quire a deeper analysis of the structure of disc diagrams corresponding to 2- 
complexes with isolated flats. In Section 7, we introduce the notion of a diagram 
which is ruffled along a boundary path. Such a diagram has the property that 
every point of the given boundary path is either close to a vertex with strictly 
negative curvature or close to some other part of the boundary. This notion 
generalizes the fact that in the negatively curved setting the fat part of any 
reduced disc diagram is filled with vertices at which the curvature is negative. 
We use the Combinatorial Gauss-Bonnet Theorem to relate ruffied diagrams 
to the usual notion of 5-thin triangles. 

In Section 8, we study preflats in reduced disc diagrams. Preflats in a diagram 
D ^ X correspond to flats in X . We prove two results about preflats, which 
play a key role in the proof of Theorem 1.1. The first is Proposition 8.2, 
which states roughly that if a geodesic segment occurs in the boundary path 
of a nonpositively curved disc diagram, then either the diagram is ruffled along 
the geodesic or the geodesic is close to a large preflat. The second result is 
Proposition 8.7 which states that in the presence of the Isolated Flats Property, 
preflats in disc diagrams are surrounded by ruffles. 

In Section 9, we use the ideas developed in the previous two sections to prove 
the implication (1) ^ (2) of Theorem 1.1. The idea of the proof is that a 
triangular diagram either contains a large preflat surrounded by ruffles, or it is 
ruffled along one side. In the first case, the triangle is thin relative to a flat, 
and in the second case, the triangle is thin in the standard sense. 

In Section 10 we turn our attention to the remaining implication (1) (3) 
of Theorem 1.1. In this section we prove the "quadratic divergence" theorem 
mentioned above. Cooper, Lustig, and Mihalik use an analogous exponential 
divergence theorem in their proof that quasigeodesics track close to geodesies 
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in a (5-hyperbolic space [2, Proposition 3.3]. The main result of Section 10 
is a similar fellow travelling result for 2-complexes with isolated flats in the 
presence of ruffles. 

In order to prove (1) =^ (3), it will be useful to understand the structure of the 
convex hull of a union of preflats in a disc diagram. In Section 11, we examine 
in detail the convex hull of a union of two preflats and also the convex hull of the 
union of one preflat and a point. We show that in the presence of the Isolated 
Flats Property, the convex hull of the two objects in question is essentially just 
the union of those objects together with a path of shortest length connecting 
them. 

Section 12 contains the main part of the proof of (1) (3). In the isolated flats 
setting, we study disc diagrams with a geodesic segment along the boundary. 
We consider the convex hull of the union of that geodesic and all the preflats 
that come near the geodesic. We show that the boundary of this convex hull 
contains a path which fellow travels the geodesic relative to flats. We also show 
that this convex hull is surrounded by rufHes in the diagram. 

In Section 13 we complete the proof of Theorem 1.1. We consider a disc diagram 
whose boundary consists of a geodesic and quasigeodesic. Once one removes the 
convex hull constructed in the previous section, one obtains a diagram which 
satisfies the hypothesis of the ruffled fellow travelling result from Section 10. 
We conclude that any geodesic and quasigeodesic with common endpoints fellow 
travel relative to fiats. 

Finally, we establish the Relative Fellow Traveller Property by considering the 
general case of a pair of quasigeodcsics with common endpoints. Wc derive 
the general case from the special case by comparing each quasigeodesic with 
the geodesic connecting its endpoints and piecing together the two sequences 
of flats associated to each such pair. 
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2 CAT(O) spaces 

In this section, we review some definitions and several well-known results about 
CAT(O) spaces. We refer the reader to Bridson-Haefliger [10] for proofs of 
the results listed in this section, as well as for historical information about the 
origins of these ideas. We give precise theorem numbers for the corresponding 
statements in [10] when they do not have a common name that can be found 
in the index of that book. 

A geodesic in a metric space X is an isometric embedding of an interval of M 
into X . A metric space X is geodesic if every pair of points in X is connected 
by at least one geodesic. If p and q are points in a geodesic space, we use the 
notation \p, q] to denote a particular choice of geodesic segment connecting the 
points p and q. 

Definition 2.1 CAT(O) Let X be a geodesic metric space. A geodesic tri- 
angle A(p, q, r) in X is the union of three geodesic segments [p, q\ , [q, r] , and 
\p,r] m X . A comparison triangle A = A{p,q,r) for A is a triangle in the 
Euclidean plane such that 

d{p,q) = d{p,q), d{q,r) = d{q,r), and d{p,r) = d{p,r), 

as illustrated in Figure 3. A point x € \p,q] is a comparison point for x € \p,q] 
provided that d(p, x) = d{p, x) . Comparison points are defined similarly for 
points on the other sides [q, r] and [p, r] . 

Let A be a triangle in X , and let A be a comparison triangle for A . We say 
that A satisfies the CAT(O) inequality if for all points x,y G A and comparison 
points x,y € A we have 

d{x,y) < d{x,y). 
Geometry & Topology, Volume 8 (2004) 
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Figure 3: A comparison triangle and a pair of comparison points for the CAT(O) 
inequality 

If every geodesic triangle in X satisfies the CAT(O) inequality, then X is called 
a CAT(O) space. The space X has nonpositive curvature if for each x e X there 
is an e > so that B{x,e) is CAT(O). 

Definition 2.2 Angles Let X be a nonpositively curved space, and let 7: 

[0, s] — > X and 7': [0, s'] — > X be geodesic segments with p = 7(0) = 7'(0). 
The angle Z(7,7') between 7 and 7' is defined by the formula 

Z(7, 7') = lim 2 arcsin ^d(7(t), i{t)) . 

The above limit exists by [10, Proposition II.3.1]. When X is CAT(O), then 
geodesic segments arc uniquely determined by their endpoints. In this case, if 
X ^ p and y P-, then the angle between the segments [p, x\ and [p, y\ will 
frequently be denoted Zp{x,y). 

Note that the preceding definition agrees with the usual Euclidean angle be- 
tween geodesic segments in the Euclidean plane . 

Definition 2.3 Comparison angles Let A{p,q,r) be a geodesic triangle in a 
CAT(O) space and let A{p,q,f) be a comparison triangle for A. The interior 
angle of A at p, denoted Zp{q,r), is called the comparison angle between q 
and r at p. 

Theorem 2.4 ([10], 11.1.7(4)) Let X be a CAT(O) space. The angle between 
two sides of a geodesic triangle A in X with distinct vertices is no greater than 
the corresponding comparison angle in A . 

Theorem 2.5 (Convexity of the CAT(O) metric) Let 7 and 7' be two geo- 
desic segments in a CAT(O) space X , each parametrized from to 1 propor- 
tional to arclength. Then for each t € [0, 1] we have 

d{7{t),l'{t)) <{l-t) d(7(0), 7'(0)) + t d(7(l), 7'(1)) • 
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Theorem 2.6 (Cartan-Hadamard Theorem) Let X be a complete metric 
space which is connected and simply connected. If X has nonpositive curvature, 
then X is a CAT(O) space. 

A map f:Y—>-X between metric spaces is a local isometry if for every y EY 

there is an e > such that the restriction of / to B{y,e) is an isometry onto 
its image. A local geodesic in a metric space X is a local isometry from an 
interval of M into X . 

The following two results are consequences of the Cartan-Hadamard Theorem. 

Theorem 2.7 ([10], II. 4. 13) Fix two points xq and xi in a complete, non- 
positively curved metric space X . Then any homotopy class of paths between 
xq and x\ in X is represented by a unique local geodesic. 

Theorem 2.8 ([10], II.4.14) Let f: Y ^ X be a local isometry between two 

complete, connected nonpositively curved spaces. Then any lift of f to a map 
f : Y X between their universal covers is an isometric embedding. 

3 Piecewise Euclidean 2— complexes 

In this section, we collect definitions and basic results about piecewise Euclidean 
2-complexes. For a more thorough development of these ideas see [10]. 

Definition 3.1 A convex Euclidean polyhedron P is the convex hull of a finite 
set of points in Euclidean space E". The dimension of P is the minimal 
dimension of an affine subspace £^ C containing P. If P is contained 
in one of the closed half-spaces determined by some hyperplane C E" , then 
H r\P \s called a face of P . Wc also consider P itself to be a face of P . Note 
that a face F of P is itself a convex polyhedron. The vertices of P are its 
-dimensional faces. 

Definition 3.2 A piecewise Euclidean complex is a complex X formed from 
a disjoint union of convex Euclidean polyhedra by gluing isometric faces by 
isometries. A metric graph is a one dimensional piecewise Euclidean complex. 

Note that a piecewise ETiclidcan complex X has a natural cell structure whose 
cells are the polyhedra of X. A piecewise Euclidean complex has a natural 
pseudometric where the distance between two points is the infimum of the 
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lengths of paths connecting them. According to the following theorem due to 
Bridson, in many complexes of interest this infimum is actually realized by a 
geodesic path. 

Theorem 3.3 [8] If a connected, piecewise Euclidean complex X has only 
finitely many isometry types of cells, then X is a complete geodesic metric 
space. 

Definition 3.4 Link Let X be a piecewise Euclidean 2-complex, and let 
■u be a vertex of X. The link Lk(v,X) of v in X is the space of all germs of 
geodesies in X based at v. The radial projection onto Lk{v,X) is the function 

tt: X - {v} ^Lk{v,X) 

sending each point x to the germ of the geodesic [v, x]. If X has only finitely 
many isometry types of cells, then by [10, Theorem 1.7.39], the function d given 

by 

d(7r(x),7r(y)) = Zy{x,y) 

is a metric on Lk{v,X). Under this metric each link Lk{v,X) has a natural 
structure as a metric graph with one edge for each corner of a 2-cell incident 
at V . The length of each edge is equal to the angle of the corresponding corner. 

Definition 3.5 A locally geodesic loop of length L in a metric space X is a 
local isometry C ^ X where C is a metric circle of length L . 

Definition 3.6 Link condition A piecewise Euclidean 2-complex X satisfies 
the link condition if for every vertex v G every locally geodesic loop 

C Lk(v,X) has length at least 2tt. 

The following theorem is due to Gromov [21, §4.2]. Ballmann provided a proof 
in the locally finite case [3], and Bridson in the general case [8]. 

Theorem 3.7 Let X be a piecewise Euclidean 2-complex with finitely many 
isometry types of cells. Then X has nonpositive curvature if and only if it 
satisRes the link condition. 

Corollary 3.8 Let X be a nonpositively curved, piecewise Euclidean 2- 
complex with finitely many isometry types of cells. Then any subcomplex Y 
of X is also nonpositively curved {using the induced path metric on Y). 

Corollary 3.9 Let X be a piecewise Euclidean CAT(O) 2-complex, and let 
Y be a connected subcomplex. Suppose that, for every vertex v € y(0) , the link 
Ijk(v,Y) has diameter at most tt. Then the inclusion Y ^ X is an isometric 
embedding {using the induced path metric on Y). 



Geometry & Topology, Volume 8 (2004) 



220 



G Christopher Hruska 



4 Diagrams and curvature 

In this section we review some background on diagrams and curvature, including 
the Combinatorial Gauss-Bonnet Theorem. Diagrams are planar 2-complexes 
which often allow one to more clearly visualize and reason about combinatorial 
homotopics of paths. The early sections of [32] contain a concise and elegant 
development of many of the ideas in this section. 

Definition 4.1 Combinatorial maps and complexes A map Y ^ X between 

CW complexes is combinatorial if its restriction to each open cell of y is a 
homeomorphism onto an open cell of X. A CW complex is itself combinato- 
rial if the attaching map of each cell is a combinatorial map (possibly after 
subdividing the given cell structures). 

Notice that a convex Euclidean polyhedron is a combinatorial complex. Con- 
sequently a piecewise Euclidean complex is also combinatorial. 

Convention 4.2 A piecewise Euclidean 2-complex is cocompact if it is co- 
compact as a combinatorial 2-complex. More precisely, the 2-complex X is 
cocompact if the group of combinatorial isometries acts on X with a compact 
quotient. 

Note that cocompactness of a piecewise Euclidean 2-complex is a stronger 
notion than cocompactness of the underlying metric space. For instance, the 
Euclidean plane equipped with a Penrose tiling is not a cocompact 2-complex 
even though the underlying metric space is cocompact. 

Definition 4.3 A diagram D is a finite connected combinatorial 2-complex 
equipped with a fixed combinatorial embedding in the 2-sphere which misses 
at least one point. A simply connected diagram is a disc diagram. 

A suhdiagram E of D is a subcomplex such that the embedding E ^ S"^ 

factors as E ^ D ^ S"^ where D ^ S'^ is the given embedding of D into the 
sphere. Figure 4 shows a disc diagram and a subdiagram which is not simply 
connected. 

Disc diagrams are often called van Kampen diagrams, particularly in the con- 
text of group presentations. Some authors reserve the term disc diagram for 
a diagram which is homeomorphic to a disc and use singular disc diagram for 
a contractible diagram. The author prefers the present terminology, as con- 
tractible diagrams occur with much higher frequency in applications and seem 
to be more natural objects than diagrams with the topology of a disc. 
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Figure 4: A disc diagram and a darkened subdiagram which is not simply connected 

In practice, we often suppress mention of the embedding of a diagram into the 
sphere. However the boundary cycles of a diagram (defined below) will typically 
be different for different embcddings of the diagram into the sphere. The issue 
is that the diagram may have cut points. 

Definition 4.4 Boundary cycles Let D ^ he a diagram with its given 
combinatorial embedding in the sphere. Since D is connected, its complement 

in S'^ has a finite number of components Ri, . . . , Rk, each homeomorphic to 
an open disc. Without loss of generality, we may assume that S'^ has a cell 
structure with a single 2-cell for each region Ri. A choice of orientation 
for S'^ determines a collection of boundary cycles of D so that the boundary 
cycle corresponding to the region Ri is the attaching map of the 2-cell Cj . If Z? 
contains at least one 1-cell, then each boundary cycle is a combinatorial map 
Cj — > -D where Cj is a subdivided circle. 

Definition 4.5 Reduced maps Let D be a disc diagram and (f): D ^ X 
a combinatorial map. A pair of (not necessarily distinct) 2-cells Ci and C2 

in D which meet along a 1-cell e is a cancelable pair with respect to (p if the 
boundary cycles of Ci and C2 beginning with e (in the same direction) are 
not identical in D, but are sent to identical paths in X by (f). Figure 5 shows 
a cancelable pair of 2-cclls. The map (p is reduced if D does not contain a 
cancelable pair of 2-cclls. Wc will often refer to a reduced map D ^ X with 
domain a disc diagram as a reduced disc diagram. 

The following theorem concerning the existence of reduced disc diagrams was 
discovered by van Kampen [43] and independently by Lyndon [29]. For a com- 
plete proof, see for instance [32, Lemma 2.17]. 
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Figure 5: A combinatorial map which is not reduced because it contains a cancelable 
pair of 2 -cells 



Theorem 4.6 If X is a combinatorial 2 complex and P ^ X is a combina- 
torial closed path which is nuUhomotopic in X , then there exists a reduced disc 
diagram D ^ X so that P X is the boundary path of D . 

Wc will often refer to the reduced disc diagram D ^ X obtained in the pre- 
ceding theorem reduced disc diagram for P. 

In the following theorem we show that nonpositive curvature pulls back under 
reduced disc diagrams. We emphasize that the metric constructed on the disc 
diagram is unrelated to any metric inherited from the given embedding of the 
diagram in the plane (see Figure 6). 




A 


B 


D 


C 



Figure 6: A reduced map from a disc diagram to a nonpositivcly curved squared 2- 
complex. The diagram on the left inherits a CAT(O) metric in which the eight 2-cells 
are Euclidean squares. 



Proposition 4.7 Let (/): D ^ X be a reduced disc diagram, such that X is 
a nonpositively curved piecewise Euclidean 2 -complex. Then D is a CAT(O) 
space. 
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Proof Since D is connected and simply connected, we just need to show that 

D is nonpositively curved. Since (j) is combinatorial, D has a natural piecewise 
Euclidean structure obtained by pulling back the Euclidean metrics on each cell 
of the image. 



is a local isometry. If not, then (p^ folds a pair of edges together. In other 
words, there is a pair of distinct oriented edges ei and 62 in Lk{v, D) with the 
same initial vertex which map to the same oriented edge under (p^, . But such a 
pair of edges in Lk(w, D) corresponds to two distinct corners of of a cancelable 
pair of 2-cells of D, contradicting the fact that (p is reduced. Hence for every 
vertex v e £>(°) the map (f>^ is a local isometry. 

Thus if C ^ Lk(t;, D) is a locally geodesic loop, then the composition C 
Lk{v,D) Lk(0(i>),X) is a locally geodesic loop of the same length. Hence 
C has length at least 2it, and we see that D has nonpositive curvature. □ 

Definition 4.8 Curvature Let be a piecewise Euclidean diagram. The 
curvature at a vertex v oi D, denoted k{v), is defined by the formula 



where x denotes Euler characteristic and ||e|| denotes the length of the edge e. 
We occasionally use the notation kd{v) to emphasize the specific diagram D 
in which the curvature is measured. An alternate way to interpret curvature 
is to formally place an angle of size tt at each corner of the complement of D 
in S'^ as illustrated in Figure 7. Then the curvature at v is equal to 27r minus 
the angle sum of all the corners at v including these "exterior" corners. 

We now have two distinct notions of nonpositive curvature in a piecewise Eu- 
clidean diagram. The following lemma gives a simple correspondence between 
these two ideas. 

Lemma 4.9 Let D be a piecewise Euclidean diagram. Then D has non- 
positive curvature if and only if the curvature at each interior vertex of D is 
nonpositive. 

Proof Notice that the link of an interior vertex is always a circle. The proof 
now follows immediately from the definition of curvature at a vertex and the 
Link Condition for D. □ 



We will now show that for each vertex v G D^'^^ , the induced map 

Lk{v,D) ^Lk{(P{v),X) 






e€Edges(Lk(j;,£>)) 
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Figure 7: Formally place an angle of size n at each corner oi — D. The curvature 
at a vertex is 27r minus the angle sum of all corners at v including these "exterior" 
corners. 

The Combinatorial Gauss-Bomict Theorem is based on Lyndon's Curvature 
Formula [30], and was proved for piecewise ETiclidean disc diagrams indepen- 
dently by Gersten and Pride [18, 37]. It has since been generalized to arbitrary 
combinatorial 2-complexes by McCammond-Wise [32]. 

Theorem 4.10 (Combinatorial Gauss-Bonnet) Let D be a piecewise Eu- 
clidean diagram. Then 

5 Isolated Flats and the Flat Triplane Theorem 

Definition 5.1 A CAT(O) 2 -complex X has the Isolated Flats Property if 
there is a function -0 : M_|_ — > M+ such that for every pair of distinct fiat planes 

Fi F2 in X and for every k > 0, the intersection A/fc(Fi) O J\fk{F2) of k- 
neighborhoods of Fi and F2 has diameter at most 

The definition of the Isolated Flats Property given above is catered to the two 
dimensional setting, and as such, is slightly simpler than the definition used in 
[24] and [25]. This simplification is due to the fact that several phenomema 
present in higher dimensions are absent in the 2-dimensional setting. For 
instance, in general a space with the Isolated Flats Property could contain 
subspaces of the form x iiT where K is a, nontrivial compact set. 

We note the following immediate consequence of the Isolated Flats Property, 
which will be useful in the sequel. 
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Proposition 5.2 Let X be a CAT(O) space with the Isolated Flats Property. 
Then for every k > 0, each Eat disc in X of radius at least il){k) lies in a 
k -neighborhood of at most one flat. 

The Flat Plane Theorem states that a proper, cocompact CAT(O) space is 
5— hyperbolic if and only if it docs not contain an isometrically embedded flat 
plane. ^ Wise has proved an analogous result for two-complexes with the Isolated 
Flats Property. His Flat Triplane Theorem shows that in the two-dimensional 
case, the Isolated Flats Property is cqiiivalent to an absence of triplanes. Since 
this useful result has not appeared in the literature, we provide Wise's proof 
in this section for the sake of completeness. For related results regarding the 
presence of triplanes in nonpositively curved 2-complexes, see [46, 47]. 

Definition 5.3 A triplane is the space formed from three closed half-planes 
by gluing their boundary lines (by isometrics) to a common line. Notice that a 
triplane is a piecewise Euclidean CAT(O) 2 -complex. 

Fix a basepoint x on the singular line of a triplane T. Let Tj. denote the closed 
ball in T of radius r around X . Notice that Tj. looks like three half discs of 
radius r with their straight boundary sides glued together. 

Theorem 5.4 (Flat Triplane Theorem) Let X be a proper, cocompact piece- 
wise Euclidean 2-complex. The following are equivalent: 

(1) X has the Isolated Flats Property. 

(2) There is a universal bound L on the diameter of the intersection of any 
two distinct Eat planes in X . 

(3) X does not contain an isometrically embedded triplane. 

The proof of Theorem 5.4 uses the following variant of the Arzela-Ascoli the- 
orem, which is proved in [10, Lemma II. 9. 34]. The statement given here is 
slightly stronger than the one given by Bridson and Haefliger. This additional 
strength follows immediately from their proof. 

Lemma 5.5 Let Y be a separable metric space with basepoint yo, and let 
X be a proper, cocompact metric space. If for each n G N there is an isomet- 
ric embedding B{yQ,n) ^ X then there exists an isometric embedding 

^The Flat Plane Theorem was proved for Riemannian manifolds by Eberlein [14]. 

Gromov stated the theorem for general CAT(O) spaces in [21, §4.1]. Heber and Bridson 
independently provided proofs in this general setting [23, 9]. 
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Furthermore, if we assume the existence of a compact set K such that for 

each n the point (pniuo) ^^^^ K , then we may take (f) to be a pointwise hmit 
of a subsequence {(pm} of the original sequence of embeddings. 

The proof of Theorem 5.4 also uses the Flat Strip Theorem [10], which states 
the following. 

Theorem 5.6 (Flat Strip Theorem) Let X be a CAT(O) space, and let 

7 : M — > X and 7' : R ^ X be geodesic lines in X . If there is a constant K 
such that d{j{t),-f'{t)) < K for all t G R, then the convex hull of 7(M) U7'(M) 
is isometric to a flat strip M x [0, L] C . 

Proof of Theorem 5.4 The implications (1) =^ (2) =^ (3) are immediate. 

We now show that (3) implies (2). Suppose for each k > there is a pair of 
distinct flat planes Ek 7^ Fk whose intersection Ik has diameter at least k. 
Since and F^ are convex, their intersection I^. is isometric to a convex 
polygonal region (possibly unbounded) in the Euclidean plane. Since X is a 
cocompact 2-complex, it has only finitely many isometry types of cells (see 
Convention 4.2). So there are finitely many possible turning angles on the 
boundary of Ik- Thus there is a positive number 6 (independent of /e) so that 
every positive turning angle on dik is at least 6. It follows that there are at 
most 27r/9 turns on the boundary of I^. Thus for each m > 0, there is an n > 
so that din contains a straight line segment 7^ of length m. This segment 
lies in two distinct flat discs Dm and D'^ of diameter m which intersect in a 
half disc. Notice that Dm U D!^ with its induced path metric is isometric to 
the space Tffi (in the notation of Definition 5.3). But for every point v (£ T^n, 
the link Lk(i',Tm) has diameter TT , SO — > X is an isometric embedding by 
Corollary 3.9. Since X contains an isometrically embedded copy of for each 
m > 0, it follows from Lemma 5.5 that X contains an isometrically embedded 
triplane. 

We have shown that (2) and (3) are equivalent. Now we show that (2) and (3) 
together imply (1). Suppose X does not have the Isolated Flats Property. Then 
there exists a constant R > such that for every k £N there are distinct flats 
Ek and F^ in X with geodesic segments 7/j C E^ and 7]^. C -F^, each with 
length greater than k such that the Hausdorff distance between their images is 
at most R. 

Consider the sequence of segments 7^ . By composing with a suitable isometry, 
we may assume that the midpoint of each segment 7^ lies inside a given 
compact set K . Then Lemma 5.5 implies that there is a subsequence 7/;. that 
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converges pointwise to a geodesic 7. Applying Lemma 5.5 to the sequence of 
embedded flat planes i?^.. gives a further subsequence of integers {mj} such 
that the flat planes converge to a flat plane E containing the geodesic 7 . 
Letting x'^ denote the midpoint of j'j^, we see that d{xk,x'iJ < 3R, since the 
endpoints of 7^ and j'p. are within 3i? of each other. So lies in the closure 
K' of a 3i?-neighborhood of K, which is compact, since X is proper. 

Continuing as above, we eventually obtain a sequence of integers {ui} such 
that Ern and converge to isometrically embedded flat planes E and F 
containing geodesic lines 7 and 7'. Furthermore, we may assume that the 
Hausdorff distance between the images of 7 and 7' is at most R. If E and F 

arc actually the same flat plane, then the intersections En- fl F„. must have 
arbitrarily large diameter, contradicting (2). So we may assume that E ^ F . 

By Theorem 5.6, we conclude that the convex hull S of Im(7) U Im(7') is 
isometric to a fiat strip M x [0, L] C E^. Since E, F, and S are convex, any 
intersection of them is also convex. It now follows that E H S and F Ci S are 
substrips 5^; = M x [0, ,s] and Sp = R x [t, L] respectively. We now have two 
cases, depending on whether these substrips intersect. 

Case 1 Suppose s < t. Then E and F are disjoint planes connected by a 
fiat strip. Letting U = EUFLiS,we see that for every point v e U the link 
Lk{v,U) has diameter it. So the inclusion [/ ^ X is an isometric embedding 
by Corollary 3.9. Since U contains an isometrically embedded triplane, we are 
done. 

Case 2 Suppose s > t. Then EOF is a closed convex set of the plane 
containing a line. It follows that E F is either a half-plane, or a (possibly 
degenerate) strip M x [0,s — t]. Let U = EU F. As in the previous case, U is 
isometrically embedded in X since every link Lk{v,U) has diameter tt. Since 
U contains a triplane, we are done. □ 

6 Hyperbolicity relative to flats 

In this section we give precise definitions of the Relative Fellow Traveller Prop- 
erty and the Relatively Thin Triangle Property. We show that in the 2- 

dimensional setting, each of these properties implies the Isolated Flats Property, 
establishing the implications (2) =^ (1) and (3) =^ (1) of Theorem 1.1. 

Definition 6.1 Relatively Thin Triangle Property A geodesic triangle in a 
space is 6 -thin relative to the flat F if each side of the triangle lies in a 6- 
neighborhood of the other two sides and the flat F, as illustrated in Figure 8. 
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A space X has the Relatively Thin Triangle Property if there is a constant S 
so that each triangle in X is either 5-thin in the usual sense or (5-thin relative 
to some flat. 

It is not hard to see that any 2 -complex with the Relatively Thin Triangle 
Property must also have the Isolated Flats Property. 

Theorem 6.2 (Relatively Thin Triangle Property =^ Isolated Flats Property) 
Let X be a proper, cocompact, piecewise Euclidean CAT(O) 2 -complex sat- 
isfying the Relatively Thin Triangle Property. Then X also has the Isolated 
Flats Property. 

Proof Assume by way of contradiction that X does not have the Isolated 
Flats Property. Then by Theorem 5.4, X contains an isometrically embedded 
triplane T. Let us parametrize T as 

T={{x,y,i) I x,y eW; y >0; and i e {1,2,3}} /{x,0,j) ^ {x,0,k). 

Now consider the triangle A„ with vertices 

a = (0,n, 1) 6=(-2n,n,2) c=(2n,n,3) 

illustrated in Figure 9. Notice that for any fixed 6, each side of A„ only 
intersects the J-neighborhood of the union of the other two sides near the 
corners of the triangle. This intersection consists of two segments whose lengths 
are bounded by a constant which does not depend on the value of n. So for 
large values of n, the triangle A„ is not 5-thin. 

But if n is sufficiently large, each side of A„ lies in a (5-neighborhood of at 
most one flat in X . Since the three sides of A„ lie in three distinct flats, it is 
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Figure 9: A fat triangle which does not lie close to a single flat. The two paths from b 
to c are quasigeodesics which are only close together near their endpoints. 

clear that A„ is not 5-thin relative to any single flat in X . So X does not 
have the Relatively Thin Triangle Property. □ 

Definition 6.3 A (A, e) -quasigeodesic in a metric space X is a function 

a: [a, 6] ^ X for some real interval [a, b] satisfying 

Y d{s, t)-€< d[a{s), a{t)) < A d{s, t) + e 
A 

for all s,t E [a,b]. A map a: [a, b] ^ X is a quasigeodesic if there exist 
constants A and e such that a is a (A, e) -quasigeodesic. 

In hyperbolic geometry, quasigeodesics with common endpoints satisfy an asyn- 
chronous fellow traveller property. This fact was established for the hyperbolic 
plane by Morse [33] and for H" by Efromovich-Tihomirova [15] . Gromov gen- 
eralized the fellow traveller property to the following result about (5-hyperbolic 
spaces. 

Theorem 6.4 ([21], Proposition 7.2. A) Let a and /3 be a pair of (A, e)- 

quasigeodesics with common endpoints in a S -hyperbolic space X . Then the 
Hausdorff distance between Im(a) and Im(/3) is at most L, where L depends 
only on the constants 6, A , and e . 
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The concept of a pair of paths which fellow travel relative to flats generahzes 
the asynchronous fellow travelling described above. Roughly speaking, the idea 
is that the two paths alternate between tracking close together and travelling 
near a common flat as illustrated in Figure 10. 




Figure 10: A pair of paths which fellow travel relative to flats 

Definition 6.5 Fellow travelling relative to Bats A pair of paths 

a:[0,a]^X and a':[0,a']^X 

in a CAT(O) space L -fellow travel relative to a sequence of flats 
if there are partitions 

= to < Sq < ti < Si < ■ ■ ■ < tn < Sn = a 

and 

= t'o < s'o <t'i<s[<---<t'^<s'^ = a' 

so that for < i < n the Hausdorff distance between the sets a{jti,Si]) 
and Q;'([t^,s^]) is at most L, while for 1 < i < n the sets a([sj_i,ii]) and 
a'([s'_-^, t^]) lie in an L -neighborhood of the flat -Fj. 

We will frequently say that paths L -fellow travel relative to flats if they L- 
fellow travel relative to some sequence of flats. 

Definition 6.6 A CAT(O) space X satisfies the Relative Fellow Traveller 
Property if for each choice of constants A and e there is a constant L = 
L{X,€,X) such that (A, e)-quasigeodesics in X with common endpoints L- 
fellow travel relative to flats. 

In the 2-dimensional setting, it is easy to show that the Relative Fellow Trav- 
eller Property implies the Isolated Flats Property using the same counterexam- 
ple as the proof of Theorem 6.2. The converse requires substantially more work 
and occupies most of the present article. 
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Theorem 6.7 (Relative Fellow Traveller Property Isolated Flats Property) 

Let X be a proper, cocompact piecewise Euclidean CAT(O) 2-complex. If X 
has the Relative Fellow Traveller Property, then X also has the Isolated Flats 
Property. 

Proof Suppose X contains a triplane T. As in the proof of Theorem 6.2, 
consider the triangle A„ with vertices 

a=(0, n, 1) 6=(— 2n,n, 2) c=(2n,n, 3) 

illustrated in Figure 9. Notice that the union [b, a] U [a, c] is a quasigeodesic 
when parametrized by arclength. Furthermore, the associated constants of this 
quasigeodesic are independent of n. 

Also note that for each L, the geodesic [b,c] intersects the L-neighborhood of 
the quasigeodesic only near their common endpoints. But [b, a] U [a, c] docs not 
lie in a C-neighborhood of any flat for any constant C which docs not depend 
on n. So X does not have the Relative Fellow Traveller Property. □ 

7 Ruffled boundaries and thin triangles 

In the previous section, we established the implications (2) =^ (1) and (3) =^ (1) 
of Theorem 1.1. The remainder of this article is devoted to proving (1) =^ (2) 
and (1) ^ (3), which we will establish in Theorems 9.1 and 13.1 respectively. 

Our objective for the next two sections is to establish some diagrammatic tools 
that will be useful in the proofs of these two theorems. In this section we 
introduce the notion of a diagram which is ruffled along a certain part of its 
boundary. This notion generalizes the fact that in the S hyperbolic setting, 
every point of a piecewise Euclidean diagram is either close to a point of negative 
curvature or lies near the boundary of the diagram. As a consequence, every 
(5-hyperbolic diagram is "ruffled" throughout its interior. 

When studying the Isolated Flats Property, one frequently encounters diagrams 
with the property that negative curvature is distributed evenly along a certain 
portion of the boundary of the diagram except in places where the diagram is 
very thin. Such a diagram is ruffled along that boundary path. 

Diagrams which are ruffled along part of their boundary have many features 
in common with (5— hyperbolic diagrams. For instance, we will see in Propo- 
sition 7.7 that a triangular diagram which is ruffled along one side must be 
(5-thin. In this section, we also prove results which describe various ways that 
ruffles can be inherited by a subdiagram. 
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Definition 7.1 Ruffled Let D be a nonpositively curved piecewise Euclidean 

diagram with boundary cycles Ci , . . . , C„ . Suppose Ci is a concatenation of 
two paths a and /3. Then the pair {D, a) is (i?, 6) -ruffled for positive constants 
R and 9 provided that for each point a{t) , the open ball B = B(^a{t),R) in D 
satisfies one of the following two properties: 

(R-1) B contains a vertex v with curvature kd{v) < —9, or 

(R-2) B intersects the image of at least one of the curves C2, . . . , C„, or /?. 

The pair {D,Ci) is {R, 9) -ruffled provided that for each point C\{t) , the open 
ball B = B(^Ci{t),R) in D satisfied one of the following two properties: 

(R'-l) B contains a vertex v with curvature kd{v) < —9, or 

(R'-2) B intersects the image of at least one of the curves C2, . . . , C„. 

Remark 7.2 Note that if {D,a) or {D,Ci) is (i^o, ^0) -ruffled, then it is also 
{R, 6*) -ruffled for any R> Rq and any positive 9 <9q. 

The following lemma follows immediately from the definition of ruffled. 

Lemma 7.3 (Subdiagrams) Consider a subdiagram D' of a nonpositively 
curved piecewise Euclidean diagram D. Suppose there are boundary cycles 
C and C of D and D' respectively so that C is a concatenation af3 and 
C' is a concatenation a/S' , as illustrated in Figure 11(a). If the pair {D,a) is 
{R, 9) -ruffled then so is the pair (D' , a) . 

Similarly suppose C is a boundary cycle of both D and D' as in Figure ll{b). 
If{D,C) is {R, 9) -ruffled, then {D',C) is also {R,9)-rufRed. 




Figure 11: (a) A diagram and a darkened subdiagram which share a boundary arc a 
(b) A diagram and a darkened subdiagram which share an entire boundary cycle 
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The following lemma says that under many circumstances a concatenation of 
ruffled boundary arcs is also a ruffled boundary arc. In general the constants 
associated to the ruffles depend on the number of segments being concatenated. 
The issue is that one way for a boundary arc to be ruffled is for the arc to be 
very short. If each arc in the concatenation is known to be sufficiently long, 
then ruffling constants are obtained which do not depend on the number of 
concatenated segments. 

Lemma 7.4 (Concatenations) Let C be a boundary cycle of a nonposi- 
tively curved piecewise Euclidean diagram D. Suppose C is a concatenation 
ai • • • Unfi such that (D, a,) is (R, 9)-rufRed for each i and a = ai • • • is a 
local geodesic in D . 

Suppose further that any {global) geodesic in D connecting two points of Im(Q;) 
lies inside Im(C) . Then 

(1) {D, a) is {nR, 9) -ruffled. 

(2) If each ai has length at least 2R, then {D,a) is {2R,9)-rufHed. 

(3) If each ai has length at least 2R and /? has image a single point, then 
{D,C) is {2R, 9) -ruffled. 

The requirement that any geodesic in D connecting two points of Im(a;) lies 
inside Im(C) is satisfied if I? is a disc diagram and a is a geodesic boundary 
component, as shown in Figure 12(a), or alternately if D is an annular diagram 
and C is a locally geodesic boundary component as in Figure 12(b). 




Figure 12: (a) A disc diagram such that the concatenation ai • • • a„ is a geodesic 
boundary arc (b) An annular diagram such that the concatenation ai • • • a„/3 is a 
locally geodesic boundary component 

Proof If every Ui has length less than 2i?, then every point of Im(a) is within 
a distance uR of an endpoint of a, and hence (-D,a) is (ni2, 6*) -ruffled. On 
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the other hand, suppose some ccj has length at least 2R, and Xi is a point 
on Im(aj) at least a distance R from both ends of Oj. Then the ball B = 
B(xi,R) intersects Im{a) only in the interior of Im(ai). If B does not contain 
a vertex with curvature < ~9, then B intersects Im(/3) or some other boundary 
component of D. Every point of Im(a) is within a distance (n — 1)R of such 
a point Xj. Therefore (1) holds. 

If each ccj has length at least 2R, then each contains a point xi at least a 
distance R from both ends of Im(Q;) . Therefore, every point of Im(Q;) is within a 
distance R of such a point Xi . Claim (2) now follows immediately. Furthermore, 
if P has image a single point, then that point is also within a distance R of 
some Xi, giving (3). □ 

Definition 7.5 Triangular A piecewise Euclidean CAT(O) disc diagram A 
is triangular if its boundary cycle is a concatenation of three geodesies a, /?, 
and 7. These geodesies are the sides of the triangle, and their endpoints are 
its comers. 

Lemma 7.6 Let A be a geodesic triangle in a CAT(O) space X . Suppose one 
of the sides of A lies in a 6 -neighborhood of the union of the other two sides. 
Then A is 26 -thin. 

Proof Let a, b, and c be points lying on sides a, /3, and 7 respectively so 
that d{a,b) and d{a,c) are each less than S. Then b lies in a 2(5-neighborhood 
of both a and 7. Similarly, c lies in a 2(5-neighborhood of both a and /3. The 
result now follows from the convexity of the CAT(O) metric in X. □ 

The following proposition says that a triangular diagram which is ruffled along 
one side is 5-thin for some 6 . The proof uses the Combinatorial Gauss-Bonnet 
Theorem to bound the total amount of negative curvature inside the triangle. 

Proposition 7.7 (Thin triangles) Let A be a piecewise Euclidean CAT(O) 
triangular diagram with sides a, (3, and 7. Suppose R and 6 are positive 
constants so that (A, a) is {R, 0) -ruffled. Then there is a constant S = S{R, 6) 
so that A is 5 -thin. 

Proof By Theorem 4.10, the sum of the curvatures at all the vertices of A 
is exactly 2-k. But by Lemma 4.9 the only positive curvature in A occurs at 

its three corners since A is nonpositively curved. Furthermore, the curvature 
at each corner is at most tt. So the sum of all positive curvatures in A is at 
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most Stt . It follows that the sum of all negative curvatures in A has magnitude 
at most TT. 

If a lies in an i? -neighborhood of the union of (3 and 7, then by Lemma 7.6 
setting 5 = 2R completes the proof. Otherwise, let [x,y] be the maximal 
subsegment of a which lies outside the open R neighborhood of /3 U 7 . Setting 
m = \_d{x,y)/2R\ , we can choose points xi,. . . ,Xm on [x,y] so that the open 
balls Bi = B{xi, R) arc disjoint. But each ball contains negative curvature 
with magnitude at least 0. So there can be at most tt/9 such balls. Therefore 
d(x,y) is bounded in terms of R and 9. The conclusion now follows from 
Lemma 7.6. □ 

Figure 13 illustrates a diagram D which is ruffled along a boundary arc a and 
a sub diagram D' so that a, (3, and a' form a geodesic triangle. If the side (3 is 
sufHciently short, then the following lemma states that D' is ruffled along a' . 
As in the proof of Proposition 7.7, the reason is that the Combinatorial Gauss- 
Bonnet Theorem provides a bound on the total amount of negative curvature 
inside the triangle. 




a 



Figure 13: If {D,a) is ruffled and /? is short, then {D',a') is also ruffled. 

Lemma 7.8 Given positive constants R, 9, and 6, there is a constant R' = 
R'{R,9,6) such that the following property holds. Let D be a piecewise Eu- 
clidean CAT(O) disc diagram whose boundary cycle is a concatenation a'y. Let 
D' and A be subdiagrams of D with disjoint interiors such that A is trian- 
gular with sides a, 13, and a' and such that the boundary cycle of D' is a 
concatenation a'7' as illustrated in Figure 13. If {D,a) is {R, 9)— ruffled and 
13 has length at most 5, then {D',a') is {R' ,9/2) -ruffled. 

Proof If a has length at most 5, then we are done since a' then has length 
at most 26, and hence {D',a') is trivially (5, ^)-ruffled. Thus we may assume 
that the length of a is more than S. 
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Let X be the common endpoint of a and a' . For 

l<i<m = [{£{a)-S)/2R\, 

let Xi be the point on Im(a) at a distance (2i — 1)R from x. Then the open 
balls Bi = B{xi,R) are pairwise disjoint. Since £{a) > 2mR + S and £{P) < S, 
it follows that the image of f3 does not intersect any B^. Therefore, if B^ 
intersects Im(7), it must also intersect Im(7'). Since {D,a) is {R,0)-iufB.ed, if 
Bi does not intersect Im(7'), then B^ contains a vertex j/j with Koiyi) < —G ■ If 
yi is in the interior of D', then KD'iVi) = i^DiUi) ■ Similarly, if yi G A — Im(Q!'), 
then K/^{yi) = HDiUi)- If 2/i lies on the image of a' , it is a vertex in both A 
and D' satisfying 

Call Bi defiant if it contains a vertex yj G A with K/\{yi) < —9/2. As in the 
proof of Proposition 7.7, the triangular diagram A contains negative curvature 
with total magnitude at most tt. So at most 2Tr/0 of the -Bj's are defiant. Each 
nondefiant ball B^ either intersects Im(7') or contains a vertex y^ G D' with 
HD'iVi) < -0/2. 

Now fix any point p' G Im(Q!') . Since the endpoints of a and a' are at most 6 
apart, p' is within a distance 6 of some point p G Im(a). But p is within 
(5 + 3i? of the center Xi of some ball B^. This Xi is within a distance 4RTr/6 
of the center xj of some nondefiant ball Bj . Thus p' is within a total distance 
26 + 4:R + [ARtt/O) of either the image of 7' or some vertex yj G D' with 
i^D'iyj) < -0/2. In other words, (£>',«') is (i?', 6'/2)-ruffled, where R' = 
2S + AR+{ARt:/9). □ 



8 Preflats in reduced disc diagrams 

Let D ^ X he a reduced disc diagram where X is a piecewise Euclidean 
CAT(O) 2-complex. When X contains flat planes, we will frequently be in- 
terested in examining the preimages under (p of these various planes. These 
preimages of flats are especially useful in the presence of the Isolated Flats 
Property since distinct flats in X have only a small intersection. 

Each component of such a preimage is composed of various topological discs and 
isolated edges glued together in a treelike fashion as illustrated in Figure 14. It 
is frequently more convenient to deal with these discs individually rather than 
considering the entire preimage as a unit. We call each such disc a preflat. The 
following definition makes this notion more precise. 
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Figure 14: A reduced disc diagram (p: D ^ X and the preimage under (p of some flat 
plane F in X . The preimage shown is disconnected and contains exactly five preflats. 

Definition 8.1 PreEat Let (p: D ^ X he a reduced disc diagram where 
X is a CAT(O) 2-complex with the Isolated Flats Property. A preflat P is 
the closure of a connected component of the interior of (j)~^{E) for some flat 
plane E in X . 

In this section we see that both the presence and the absence of preflats in 
disc diagrams provides a source of ruffles. In Proposition 8.2 we show that if a 
geodesic segment occurs along the boundary of a reduced disc diagram D ^ X , 
then either the diagram is ruffled along the geodesic or some preflat in X comes 
close to the geodesic. So in this case, the absence of preflats provides ruffles. 
In contrast, we sec in Proposition 8.7 that in the presence of the Isolated Flats 
Property preflats themselves are surrounded by ruffles. 

Proposition 8.2 Let X be a proper, cocompact pieccwisc Euclidean CAT(O) 
2-complex. For each Mq > 0, there are positive constants R = R{M(), X) and 
^0 = (^oiMo,X) so that the following property holds for any positive 6 < 6q. 

Let 4>: D ^ X he a reduced disc diagram where X is a subdivision of X . 
Suppose the boundary cycle of D decomposes as a concatenation of two paths 
7 and a such that o 7 is a geodesic in X . Then either 

(1) the pair {D,j) is {8R, 6) -ruffled, or 

(2) some preflat P with inscribed radius at least Mq intersects the R- 
neighborhood of Im(7) , while (p{P) is not contained in the (R + Mq) - 
neighborhood of lm{(p o 7) . 

The proof of the preceding proposition uses several lemmas which we will state 
and prove before giving the proof of the proposition. Before we get to these 
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lemmas, let us reflect for a moment on why it is useful to allow subdivisions 
of X in the statement above. The complex X has a fixed cell structure such 
that the group of combinatorial isometrics of X acts cocompactly. In practice, 
we need to consider disc diagrams arising from nullhomotopies of piecewise 
geodesic loops in X which do not respect the given cell structure of X. In 
general, a subdivision of X is required to ensure that a particular piecewise 
geodesic loop lies inside the 1 -skeleton of X . We emphasize that the constants 
R and 9o obtained in the proposition depend only on the cell structure of X 
and not on the particular subdivision X in question. 

Our first lemma does not use the Isolated Flats Property or even nonpositive 
curvature. 

Lemma 8.3 Let X be a proper, cocompact, piecewise Euclidean 2 -complex. 
For every m > there is an n = n{m, X) so that if B is a flat disc in X of 
radius n, then the central subdisc B' of radius m lies in some flat plane of X . 

Proof Our argument is a combinatorial version of the diagonal argument in 
the proof of Lemma 5.5. Suppose, by way of contradiction, that there is a 
number m > so that for each integer n > m there is a flat disc i?„ of 
radius n whose central subdisc B[^ of radius ra does not lie entirely within 
any flat plane of X . Consider the sequence of embeddings Bn > X. By 
composing each embedding with a suitable isometry of X , we may assume that 
the center p„ of every disc S„ lies in a common flnite subcomplex K . 

We proceed by induction to construct a sequence 

= Co c Ci c C2 c ■ ■ ■ 
of subcomplexes of X and a sequence 

N = <So 3 5i D 52 2 • • • 

of infinite sets such that Cj lies inside each disc of the family { 5„ | n € 5^ } and 
such that the union IJ^ C, is a flat plane. Suppose and Q-i have already 

been constructed. Since X has finitely many isometry types of 2-cells, the cells 
of X have a universally bounded radius. It follows that for each sufficiently large 
n G Si-i there is a 2-cell inside Bn — Ci^i which is a minimal distance Ri-i 
from the center p„. The chosen 2-cells all lie in a bounded (hence compact) 
closed neighborhood of K . So there is an infinite set Si C such that for 
n ^ Si the chosen 2-cells coincide in a single cell Cj. Let Ci = Cj_i U e^. 

Notice that for n S Si the disc of radius Ri in i?„ centered at p„ is contained 
in Ci . Furthermore, as i tends to infinity, the radii Ri become arbitrarily large. 
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It follows that the union IJ^ Q is a flat plane E. If we choose rij & Si, then 
Bji- is a disc of radius nj whose central subdisc of radius Ri lies in the flat 
plane E, which is a contradiction. □ 

The following lemma gives a lower bound on the size of certain turning angles 
occuring when a geodesic passes through a vertex. 

Lemma 8.4 Let X be a proper, cocompact piecewise Euclidean CAT(O) 2- 
complex. For each R > 0, there is a positive constant = 9{R) with the 
following property. 

Let X, y, and z be distinct vertices of X such that y lies on the geodesic [x,z], 
and suppose that each of the distances d{x, y) and d{y, z) arc less than R. Let 
tt: X — {y} Lk(y, X) be the radial projection onto Lk(y, X). Then any 
immersed path in Lk(j/, X) connecting 7r(x) and 7r(z) which has length strictly 
greater than tt actually has length at least it + 9. 

Proof Since X is proper and cocompact we can bring the points x, y, and z 
into a fixed compact set K = K{R) by applying a combinatorial isometry. 
But K contains only finitely many vertices. So for each R, only finitely many 
choices of x, y, and z concern us. Consequently it suffices to prove the result 
for a fixed triple of points x, y, and z . 

Since Lk(y, X) is a finite metric graph, it contains only finitely many immersed 
paths which connect 7r(x) and vr(z) and which have length less than 2it. Thus 
the paths with length greater than tt have a minimum length as desired. □ 

Recall that the Monodromy Theorem from complex analysis states that an 
analytic continuation of an analytic function along a curve depends only on 
the homotopy class of the curve in question [39]. The next lemma is an easy 
consequence of the Monodromy Theorem. 

Lemma 8.5 Let S be a simply connected nonpositively curved surface which 
is locally isometric to the Euclidean plane . Then S admits a local isometry 
into . 

Proof By hypothesis, each point x E S is contained in an open disc which 
admits an isometric embedding into E^. Fix a specific embedding of a single 
disc Dp. For each overlapping disc Dg, we can compose the given embedding 
Dq ^ E^ with an isometry of E^ to make it agree with the chosen embedding 



Qeometry & Topology, Volume 8 (2004) 



240 



G Christopher Hruska 



Dp ^ on the overlap DpDDg. This procedure provides an analytic function 
DpUDg ^ extending the original map Dp ^ E^ . Continuing in this fashion, 
a map 5 ^ E^ can be defined by taking an analytic extension of the original 
embedding Dp ^ E^ along various paths. By the Monodromy Theorem, these 
continuations fit together to give a globally defined local isometry S — E^ . □ 

The following lemma roughly states that if a geodesic occurs as part of the 
boundary of a disc diagram, then either the diagram is ruffled along the geodesic 
or some point of the geodesic has a neighborhood isometric to a Euclidean half- 
disc. 

Lemma 8.6 Let X be a piecewise Euclidean CAT(O) 2-complex, and let 
(f): D ^ X he a reduced disc diagram. Suppose the boundary path of D is a 
concatenation 0:7 where 7 is a geodesic in D. Let p = j{t) be an arbitrary 
point in the image of j. If we let B = B{p,R), then either 

(1) B contains a vertex with negative curvature, or 

(2) B intersects the image of a, or 

(3) B is isometric to a Euclidean half-disc. 

Proof Suppose conditions (1) and (2) fail for B. Then the curvature at every 
vertex of B is zero. So B is locally fiat. In other words, each vertex of B has 
a neighborhood isometric to a Euclidean disc, while each vertex of dB has a 
neighborhood isometric to a Euclidean half-disc. 

Since B is a metric ball in a CAT(O) space, i3 is a convex subspace of D. So i? 
is simply connected, and hence admits a local isometry into the Euclidean plane 
by Lemma 8.5. Since B is convex, this local isometry is actually an isometry 
from i? to a convex set in the Euclidean plane. Now B is easily seen to be 
isometric to a flat Euclidean half-disc of radius R. □ 

We are now ready to prove Proposition 8.2. 

Proof of Proposition 8.2 By Lemma 8.3, we can choose R = R{Mq,X) 
sufficiently large that for any flat disc of radius R in X the central subdisc 
of radius 2Mq lies in a flat plane. If some ball B = B(j[t),2R^ in D is 
isometric to a Euclidean half-disc, then B maps isometrically to X under cf). 

Furthermore, B contains a Euclidean disc of radius R whose central subdisc 
of radius 2Mq intersects the i? -neighborhood of 7 but is not contained in the 
{R + Mo) -neighborhood of 7, as illustrated in Figure 15. By our choice of R, 
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lit) 7 



Figure 15: The inner disc intersects the i?-neighborhood of 7 but is not contained in 
the {R + Mo) -neighborhood of 7. 

this subdisc lies in some preflat P. Since B maps isometrically to X under (p, it 
follows that ^(-P) is not contained in the + Mq) -neighborhood of Im(0o7). 

We will now assume that no such ball is isometric to a flat half-disc. By 
Lemma 8.6, each ball B(j{t),2R) either intersects the image of a, or con- 
tains a vertex v with negative curvature. It remains to find a positive constant 
e{Mo, X) so that (1) holds. 

Let f be a vertex in the interior of D with k{v) < 0. Then 27r + 1^(1;) | is the 
length of some locally geodesic loop £ in Lk((/>(t;), since is a reduced map. 
If 4){v) is not a vertex of X , then i has length rnr for some integer n > 2. On 
the other hand, if (f){v) is a vertex of X , then, since X has only finitely many 
isometry types of cells, there is a positive constant 9i , depending only on the 
space X , such that £ has length at least 27r + ^1 . In either case, we see that 
k{v) < -01 . 

Now suppose v is a vertex on 7 with k{v) < 0. We may assume that (p{v) 
is a vertex of X since otherwise k{v) would be a negative multiple of vr. Let 
X and y be points on 7 at a distance 4R on either side of t; , or the endpoints 
of 7 if is too close to one of the ends. If either x or y is within 2R of a, 
then V is within 6R of a. Otherwise, there are vertices z and w with negative 
curvature so that d{x,z) and d{y,w) are each less than 2R. If either z 01 w 
is in the interior of D, then its curvature is less than —Oi, and hence v is 
within 6R of a vertex with curvature less than —9i . Now suppose that both z 
and w lie on 7. If either point does not map under (j) to a vertex of X , then 
the curvature at that point is at least tt as above, so v is within a distance 6i? 
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of a point with curvature at most — tt. Finally assume that both z and w map 
under (j) to vertices of X . Since v also maps to a vertex of X , and the distances 
from V to z and w are each at most 6R, then the curvature at v has magnitude 
at least 92{R,X) by Lemma 8.4. 

We have now shown that every vertex with negative curvature either in the 
interior of D or on 7 is within 6R of either a or a vertex with negative curvature 
of magnitude at least 

00 = min{0i,02} > 0. 

Since every point on 7 is within 2R of cither a or a vertex with negative 
curvature (which does not lie on a), the pair {D,'^) must be (8i?, ^o)~i'uffled. 
The result now holds for any positive 9 < Oq. □ 

The second proposition of this section is the following result, stating roughly 
that in the presence of the Isolated Flats Property prcflats are surrounded by 
ruffles. More specifically, if the interior of a preflat is removed from a disc 
diagram, then the resulting diagram will be ruffled along the new boundary 
cycle. 

Proposition 8.7 Let X be a proper, cocompact piecewise Euclidean CAT(O) 
2-complex with the Isolated Flats Property. There are positive constants R{X) 
and 0{X) satisfying the following property. Let (p: D ^ X he a reduced disc 
diagram where X is a subdivision of X , and let D' = D — P for some preflat P 
in D. Then the pair {D',dP) is {R,e)-rufRed. 

The proof of this proposition has many similarities with the proof of Proposi- 
tion 8.2. Before giving this proof, we will state and prove some related lemmas 
describing important properties of preflats. First we need to define the notion 
of a comer of a subdiagram. 

Definition 8.8 Let D be a disc diagram, and let 5 be a subdiagram. Let 
V he a vertex of D. A corner of S at v is a set of corners of 2-cells of S 
whose closure corresponds to an entire connected component of Lk{v,S) for 
some 0-cell v. An exterior corner of S in D is a set of corners of 2-cells of 
D — S whose closure corresponds to a connected arc in Lk(t;, D) which intersects 
Ijk(v, S) only at the endpoints of the arc. The angle of a corner is the sum of 
the angles of its elements. 

The first basic property of preflats that we need is their convexity, which is 
established in the following lemma. 
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Lemma 8.9 Let X be a piecewise Euclidean CAT(O) 2-complex, let (j): D ^ 
X be a reduced disc diagram, and let E be any Eat plane in X . Then each 
component of (f)~^{E) is a convex subspace of D. Furthermore, each prefiat P 
is also convex in D . 

Proof It suffices to show that every exterior corner of (p~^{E) in D has angle 
at least vr, since then (j)~^{E) is locally convex. Let f be a vertex in d(j)^^{E), 
let / be a closed interval of M, and let / Lk(f , D) be a local isometry such 
that the intersection Im(7) fl Lk(u, consists of only the endpoints of 

Im(/). Let h\<i{v,D) Lk((/)(f),X) be the map induced by (/). Then the 
composition / — ^ Lk{v,D) hk(^(f){v) , X^ is a local isometry whose image 
intersects hk(^(j){v) , E) only at its endpoints. Notice that Lk(0(u),£') has di- 
ameter TT . So 7 has length at least tt , since otherwise there would be a locally 
geodesic loop C — > Lk((/>(i;), X) of length less than 27r contradicting the Link 
Condition for X (Theorem 3.7). It now follows easily that every exterior corner 
of (p~^{E) in D has angle at least vr. □ 

The next lemma is quite similar to Lemma 8.6. We will show that each prefiat 
is either surrounded by ruffles or adjacent to a large Euclidean half-disc. 

Lemma 8.10 Let D ^ X be a reduced disc diagram where X is a piece- 
wise Euclidean CAT(O) 2-complex, and let P be a prefiat. Let D' = D — P , 
and let p be any point on dP . If B' is the open ball of radius R in D' centered 

at p, then cither 

(1) B' contains a vertex with negative curvature in D' , or 

(2) B' intersects dD , or 

(3) B' is isometric to a flat half-disc of radius R . 

Proof Siipposc conditions (1) and (2) fail for B' . Then each vertex on the 
interior of B' has a neighborhood isometric to a Euclidean disc. 

Now choose an arbitrary vertex v in B' D dP . By Lemma 8.9, every exterior 
corner of P in D has angle at least tt. Since the curvature K]:,i{v) is zero, v must 
have a neighborhood in B' isometric to a Euclidean half-disc. Furthermore, 
dP intersects B' in a collection of disjoint segments which are geodesic in B' 
as well as in D . In particular, note that P does not lie entirely inside the open 
ball B of radius R in D centered at p. 

By Lemma 8.5 if B' is simply connected, it admits a local isometry into the 
Euclidean plane. Recall that any metric ball in a CAT(O) space is convex. 
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We will show that B' is contractible inside D' , and hence lifts isometrically to 
the universal cover D' , where it is a metric ball in a CAT(O) space, and must 

therefore be convex and contractible. 

Suppose B' is not contractible in D' . Notice that 7ri(D') is cyclic generated by 
the boundary cycle of D . So B' must contain a simple loop £ which encloses P . 
Since B' C B, it follows that £ also lies inside B, which is contractible. There- 
fore P lies entirely within B, which is a contradiction. It now follows that 
B' lifts isometrically to a convex subspace of D' , and therefore B' is itself 
CAT(O). Being simply connected and locally flat, B' admits a local isome- 
try to the plane, which must actually be an isometric embedding since B' is 
CAT(O). 

Since B' and P are both convex in D, their intersection is connected. Therefore 
B' is isometric to a Euclidean half disc of radius R. □ 

To complete the proof of Proposition 8.7 we need to show that in the presence 
of the Isolated Flats Property, the third case of the preceding lemma cannot 
occur. 

Proof of Proposition 8.7 By Theorem 5.4, we can choose R sufficiently 
large that X does not contain an isometrically embedded copy of the space 
(in the notation of Definition 5.3). Choose ^ > so that for each vertex 
V G 

(1) every combinatorial reduced path in Lk('U, X) with length greater than tt 
actually has length at least tt + 9, and 

(2) every locally geodesic loop in Lk(v,X) with length greater than 27r ac- 
tually has length at least 27r + 9. 

Such a 9 exists since X has finitely many isometry types of 2-cells. 

Now fix a reduced disc diagram (f>: D X where X is a subdivision of X , 
and let D' = D — P for some preflat P in D. Notice that if f is a vertex in 
D' — dD with kd'{v) < 0, then by our choice of 9 in fact kd'{v) < —9. Thus 
by Lemma 8.10, either {D', dP) is (i?, ^) -ruffled or there is some point p G dP 
so that the ball B = B{p, R) in D' is isometric to a Euclidean half disc. 

Notice that </) maps the boundary edge of B isometrically to a geodesic segment 
in a fiat plane E of X . Furthermore, (f)^^{E) does not have a local cut point 
anywhere along dB , since otherwise (f)~^{E) would fail to be convex, contra- 
dicting Lemma 8.9. It follows that 4>{B) intersects E only along its boundary 
edge. But then X contains an isometrically embedded copy of the space Tr, 
which is a contradiction. □ 
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9 2— complexes with isolated flats have the Relatively 
Thin Triangle Property 

In this section we show that the Isolated Flats Property implies the Relatively 
Thin Triangle Property, establishing (1) (2) of Theorem 1.1. The proof 
combines the two main propositions from the previous section about preflats 
and ruffles. 

Theorem 9.1 Let X be a proper, cocompact piecewise Euclidean CAT(O) 
2 -complex. If X satisRes the Isolated Flats Property, then X also satisGes the 
Relatively Thin Triangle Property. 

Lemma 9.2 Let X be a proper, cocompact piecewise Euclidean CAT(O) 2- 
complex with the Isolated Flats Property. There are positive constants n and 6 
such that the following property holds. Let A{x,y,z) be a geodesic triangle 
in X . Form a subdivision X of X such that the sides of A lie in the 1-skeleton 
of X . Let (/): D ^ X be a reduced disc diagram for A . Suppose D contains 
a preflat P which maps into a fiat F under (p. If P has inscribed radius at 
least jji, then the triangle A is 5 -thin relative to the flat F . 

Proof To show that A is (5 -thin relative to F for some 5, it suffices to show 
that each side of D lies in a (5-neighborhood of the union of the other two sides 
and P . If we let D' denote D — P, then Proposition 8.7 provides constants R 
and 9 so that {D',dP) is (i?, e") -ruffled. 

Suppose the boundary of P has length L. For each i with 

l<i<m = [L/2R\, 

let Xi be a point on dP so that the balls Bi = B(xi,R) in D' are pairwise 
disjoint. Call defiant if it contains a vertex v with K£)'{v) < —0. By the 
Combinatorial Gauss-Bonnet Theorem, the negative curvature inside D' has 
total magnitude at most tt. So at most Tr/9 of the Bi are defiant, and each 

nondefiant Bi intersects dD. 

We will now show that if P has a sufficiently large inscribed radius, then each 
of the three sides of the triangular diagram D intersects at least one of the Bi . 
For each side of D which intersects some ball Bi, the set of all such balls 
intersecting that side is a contiguous string of nondefiant balls. Thus the set of 
all balls Bi decomposes into alternate strings of defiant and nondefiant balls, 
each string of nondefiant balls containing at most Tr/6 balls. 
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If no side of D intersects any ball Bi then every Bi is defiant as in Figure 16(a). 
In this case, we see that dP has length less than e = 2R{Tr/9+l) , which bounds 
the inscribed radius of P. 



Figure 16: (a) No sides of D intersect the balls Bi (b) One side of D intersects the 
Bi (c) Two sides of D intersect the -B, (d) Three sides of D intersect the -B, . Only 
in this last case can the preflat have an arbitrarily large inscribed radius. 

If exactly one side s of D intersects the balls Bi, let s' be the shortest sub- 
segment of s containing \Ji{s fl B^). The two ends of s' are connected by a 
path ^ which travels around the "nondefiant" side of dP as illustrated in Fig- 
ure 16(b). Since ^ has length at most e + 4R, the geodesic s' also has length at 
most e + 4R. So the inscribed radius of P is bounded by some constant which 
depends only on e and R. 

If exactly two sides s and t oi D intersect the balls Bi , then as before, let s' 
(resp. t') denote the shortest subsegment of s (resp. t) containing 



As in the previous case, the endpoints of s' and t' are separated by a distance 
of at most € + 4i?, as shown in Figure 16(c). So again we have a bound on the 
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inscribed radius of P. 

Thus we see that for arbitrarily large inscribed radii, each side of D intersects 
some ball Bi. For each side s, let ,s' be the subsegment defined as above. It 
is clear that the endpoints of these three segments come in pairs each of which 
is a distance at most e + AR apart as in Figure 16(d). It now follows easily 
that the triangular diagram D is {e + 4i?) -thin whenever its inscribed radius 
is larger than some constant /x depending only on the space X . □ 

Proof of Theorem 9.1 Choose a geodesic triangle A in X, and let D ^ X 
be a reduced disc diagram with X a subdivision of X . By the previous lemma, 
we have constants fi and 6 so that if D contains a prefiat P with inscribed 
radius at least /i, then A is (5-thin relative to some flat F. 

Suppose D does not contain such a prefiat. Then by Proposition 8.2, there 

are constants R and 9, depending on so that for each side s of D the pair 
{D,s) is (i?, 0) -ruffled. But then Proposition 7.7 gives that D is S'-thin for 
some constant S' depending only on R and 9 . □ 

10 The fellow travelling of quasigeodesics and ruffled 
geodesies 

Our objective for the rest of this article is to prove Theorem 13.1, which states 
that CAT(O) 2-complexes with the Isolated Flats Property also have the Rel- 
ative Fellow Traveller Property. In this section, we prove Proposition 10.4, 
which is a special case of Theorem 13.1. Let D he a CAT(O) disc diagram 
whose boundary is a concatenation of a geodesic and a quasigeodesic. Prop- 
osition 10.4 states that the geodesic and quasigeodesic track close together 
provided that D is ruffled along the geodesic. 

Note that the conclusion of Proposition 10.4 is stronger than the conclusion 
of Theorem 13.1, where we only get that two paths fellow travel relative to 
flats. Recall that a (^-hyperbolic disc diagram is ruffled throughout. In partic- 
ular if such a diagram contains a geodesic on its boundary, then the diagram 
will be ruffled along that geodesic. So from Proposition 10.4 we recover a 
2-dimensional version of Theorem 6.4 which states that quasigeodesics and 
geodesies in a (5-hyperbolic space asynchronously fellow travel. 

In fact the structure of our argument in this section is inspired by Cooper, 
Lustig, and Mihalik's proof in [2] of this fellow traveler theorem for (5-hyperbolic 
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spaces. Their strategy is to first prove an "exponential divergence" theorem [2, 
Theorem 2.19] which roughly states that geodesies diverge at an exponential 
rate in a 5-hyperbolic space. They then use the fact that this divergence is 
superlinear to prove the fellow traveller property in [2, Proposition 3.3]. 

The main tool used in our proof of Proposition 10.4 is Proposition 10.3, which 
is essentially a "quadratic divergence" theorem analogous to the exponential 
divergence result alluded to above. 

At this point, it may be useful to compare our divergence theorem to some re- 
lated results in the literature. A divergence function for a geodesic space in the 
sense of [2] is, roughly speaking, a function that provides a lower bound on the 
rate of divergence of all pairs of geodesic rays in the space. The details of the 
definition are such that Euclidean space does not admit an unbounded diver- 
gence function. Papasoglu shows in [36] that a space admitting an unbounded 
divergence function admits an exponential divergence function, and is hence 
5-hyperbolic by [2] . Since a space with isolated flats (that truly contains flats) 
fails to be (5-hyperbolic, it cannot admit a quadratic divergence function in this 
sense. The main distinction between Papasoglu's result and Proposition 10.3 is 
that we restrict the type of geodesic rays considered. Proposition 10.3 roughly 
says that a pair of "ruffled" geodesies must diverge at least quadratically. How- 
ever, the proposition makes no conclusion about arbitrary pairs of rays. 

The proof of Proposition 10.3 uses the notion of a broom, which is a type of disc 
diagram that occurs when two geodesies have a common initial segment and 
then separate from each other. After establishing Proposition 10.3, the proof of 
[2, Proposition 3.3] can be applied almost verbatim to prove Proposition 10.4. 

Definition 10.1 A broom B is a piecewise Euclidean CAT(O) disc diagram 

whose boundary is a composition a^-j where a. and (3 are geodesies, as illus- 
trated in Figure 17. The handle of B is the intersection a (1 p. The tip of B 
is the common endpoint of a and (3. The height of B is the minimum of the 
lengths of a and P . The branching angle of B is the angle between a and P at 
the point where they first separate (in the degenerate case where either a or P 
is equal to the handle, then the branching angle is defined to be zero). The 
outer path of B is the boundary path 7 . 

Lemma 10.2 (Linear divergence of brooms) Let B be a broom of height at 
least M , branching angle at least 9, a handle of length at most N, and an 
outer path J. Then 

^(7) > {M-N)e/2. 
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outer 
path 



Figure 17: Two pictures of a broom with geodesic sides a and /3. On the right, the 
different parts of the broom are labeled. 

Proof Let a and j3 be the geodesic sides of B. Let a(0) = /3(0) = p he the 
tip of let q be the other end of the handle, let x be the common endpoint 
of a and 7, and let y be the common endpoint of j3 and 7. Let A be the 

geodesic triangle with vertices q, x, and y, and let A be a comparison triangle 
in the Euclidean plane with vertices q, x, and y. Let 8 denote the angle at the 
vertex g of A. 

Since a and P each have length at least M, we can set x' = a{M) and 
y' = P{M), and let x' and y' be the corresponding comparison points on A. 
By the Law of Cosines, 

d{x',y') < d{x,y). 

Using the fact that sin(^) > (/>/2 whenever 0<^<7r/2,we conclude that 

l(n)>d{x,y) 
= d{x,y) 

> 2{M - N) sm{e/2) 
>{M- N)9/2 

>{M-N)e/2. □ 

The following proposition is a quadratic divergence theorem analogous to the ex- 
ponential divergence theorem for (5-hyperbolic spaces [2, Theorem 2.19]. Brid- 
son and Haefliger reformulated this exponential divergence theorem as an ex- 
ponential lower bound on the length of any path that a geodesic stays far away 
from [10, Proposition III.H.1.6]. The precise statement of our quadratic diver- 
gence result is closer to the form given by Bridson and Haefliger. 
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Proposition 10.3 (Quadratic divergence) For each choice of positive con- 
stants R and 9, there is a quadratic function Q : R"*" ^ M so that the following 
property holds. Let D be any picccwise Euclidean CAT(O) disc diagram whose 
boundary is a concatenation a-y, where 7 is a geodesic, and (-0,7) is {R,6)- 
ruffled. Then for any point p G 1111(7) ; have 

e{a) > Q{d{p,lma)). 

Proof Fix a point p € Im(7) , and let r = d{p, Im a) . For convenience, replace 
6 with min{^, vr}. We will show the existence of a quadratic function Q{r) 
independent of our choice of diagram D. For any point q € D, let Sh{q) 
denote the shadow of g on a, ie, the set of points a{t) such that the geodesic 
from p to a{t) passes through q. Notice that each shadow is connected. 

Set Q{r) = for r < 2R. Henceforth we assume that r > 2R. For 1 < i < k = 
[r/2R\ , let be a point of Im(7) with d{p,Xi) = (2i — 1)R. Notice that the 
open balls Bi = B{xi,R) are pairwise disjoint and do not intersect the image 
of a, as illustrated in Figure 18. Since (-0,7) is (-R, ^)-rufRed, Bi contains a 
point yi with K{yi) < —9. 



a 




7 P 



Figure 18: The length of a is bounded below by a quadratic function of r. 

Since K{yi) < —9, wc can find a pair of geodesies /Si and (3'^ starting at p and 
passing through yi, where they separate with an angle of 9. Since geodesies 
are extendible to the boundary in any CAT(O) disc diagram, we may assume 
that the given geodesies continue until they eventually hit points Zi and on 
the image of a. 

Notice that the subdiagram Bi of D bounded by Pi, f3[, and Sh(yj) is a broom 
with height at least 2Rk , branching angle at least 9 , a handle of length at most 
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2Ri, and outer path Sh(yj). Applying Lemma 10.2 to Bi gives that 

e{Sh{yi)) > R{k - i)e. 

If we knew that the shadows of the yi had pairwise disjoint interiors, then we 
would be done, since the sum of their lengths satisfies 

k k 

^£(Sh(yi)) > R9^{k -i) = Rek{k - l)/2, 

i=i 1=1 
which is a quadratic function of A; = \r/2R\ , as desired. However, shadows are 
not in general disjoint. 

If two distinct shadows intersect, then one of them is a subset of the other, 
say Sh(?/j) C Sh(?/j). Subdividing Bj along the geodesies j3i and gives a 
decomposition of Bj into three brooms: Bi and two others Cj and Cj which 
branch at yj and have branching angles adding up to at least 9 , as shown in 
Figure 19. Applying Lemma 10.2 to these three brooms separately, we see that 

£(Sh(y,)) >R{k-i)e + i{^h{yi)). 

Repeatedly subdividing brooms in this manner until they all have disjoint in- 
teriors shows that, in fact, 

^(7) > Rek{k -l)/2, 
as desired. □ 



P » 




Figure 19: Two shadows that intersect 

Proposition 10.4 (Ruffled Fellow Traveller Property) Given positive con- 
stants R, 9, X, and e, there is a constant L such that the following property 
holds. Let D be any piecewise Euclidean CAT(O) disc diagram whose bound- 
ary is a concatenation 07, where 7 is a geodesic and a is a (A, e) -quasigeodesic 
parametrized by arclcngth. Suppose also that (D,^) is (R, 9) -ruffled. Then 
the Hausdorff distance between Im(a) and Im(7) is less than L . 
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Proof We follow the proof of [2, Proposition 3.3] almost verbatim. Let Q 

be the quadratic function guaranteed by Proposition 10.3 corresponding to the 
ruffling constants R and 9. Fix a disc diagram D as in the statement of the 
proposition. Let 

r= sup |(i(a;,Ima)}, 

a;glm7 

and choose a point x € Im(7) where this supremum is achieved. Then 

Im(a) n B{x,r) = 0. 

Let y and z be points on Im(7) at a distance r from x, and let y' and z' be 
points on Im(7) at a distance 2r from x (or the endpoints of 7 if these are 
closer to x than 2r). Choose points u and v on Im(a) such that d{y',u) < r 
and d{z' ,v) <r, as in Figure 20. Notice that 

{[y',u]U[z',v])r\B{x,r) = 0. 

Following a path by way of y' , x, and z' , we see that d{u,v) < 6r. However, 
since a is a (A, e)-quasigeodesic parametrized by arclength, we have that the 
length of a from u to v is at most 6Ar + e . Hence there is a path /? of length 
at most 4r + 6Ar + e from y to 2; which stays outside B{x,r). Furthermore, 
P together with [y, z] bounds a subdiagram D' of D such that (£)', [y, z]) is 
(i?, 0) -ruffled by Lemma 7.3. But Proposition 10.3 says that P has length at 
least Q{r). Therefore r is bounded above by some constant Lo{R,9,X,e), and 
we see that Im(7) C J\fL^(lm.{a)) . 




Figure 20: The Ruffled Fellow Traveller Property 

Now suppose that Im(a) ^ A/L„(lm(7)). Then each component of lm(a) — 
A/lo(I™(7)) is a path a' with endpoints u and v at a distance Lq from points 
y and z on Im(7). Suppose a is a map [0, a] D, and a' = a\[tQ,ti]. Then 
each point of Im(7) is within Lq of some point of a([0,to]) U Q:([ti,a]) by 
the first part of the proof. So there must be some point x on Im(7) which is 
within Lq of some point uq on a([0, to]) ai^d also within Lq of some point ui on 
a([ti, a]) . Thus d{uQ, ui) < 2Lq, and we see that the length of a from uq to tti 
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is at most 2LoA + e, which bounds the length of a'. It now follows that every 
point on a' is at most a distance L from Im(7), where L = Lo + LoA + e/2. □ 

11 Convex hulls involving preflats 

Recall that we need to prove Theorem 13.1 in order to complete the proof of 
Theorem 1.1. Our strategy for proving Theorem 13.1 is to first consider the 
special case of a geodesic and quasigeodesic with common endpoints. 

This special case consists of showing that a quasigeodesic stays close to the 
union of a geodesic and the flats that come near the geodesic. In order to prove 
this special case, it will be useful to understand in detail the structure of the 
convex hull of the union of two flats and also the convex hull of the union of 
a point and a flat. In the present diagrammatic setting, it suffices to examine 
the convex hulls of the corresponding objects inside a reduced disc diagram. 

In Proposition 11.1 we give a detailed examination of the convex hull of the 
union of a preflat P and a point x outside the preflat. We determine that 
this convex hull lies in a (5-neighborhood of the union of P and the shortest 
geodesic connecting it to a;. We also conclude that the portion of the convex 
hull close to the preflat is surrounded by ruffles. 

We then examine the convex hull of the union of two preflats. In Proposi- 
tion 11.2 we consider the case of two disjoint preflats, while in Proposition 11.3 
we consider the case of two intersecting preflats. In each case, our conclusion 
is similar to the conclusion of Proposition 11.1. We determine that the convex 
hull lies in a (5-neighborhood of the union of the two preflats and a shortest 
geodesic connecting them. We also conclude that the portion of the convex hull 
close to either preflat is surrounded by ruffles. 

Proposition 11.1 Given a proper, cocompact piecewise Euclidean CAT(O) 
2-complex X with the Isolated Flats Property, there are positive constants 
Si{X) , and 0i{X) such that the following property holds for any positive S > 5i 
and e <9i. 

Let (j): D ^ X be a reduced disc diagram, where D is a subdivision of X . 
Let P be a preflat in D, let x be a point in D — P, and let H be the convex 
hull ofPU {x} . 

Then x G dH , and the boundary path ^ of H beginning and ending at the 
point X is a local geodesic in D' = D — P (when considered as a map with 
domain an interval, rather than as a map — > dH ). This local goedesic is a 
concatenation iQijjrjVii such that, as illustrated in Figure 21(a), 
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(1) rj is a subpath of the boundary cycle of P , 

(2) lm{v) and Im(a;) each he in J\fs{P), 

(3) {D - H, ur]v) is (S, 9) -ruffled, and 

(4) the Hausdorff distance between Im(to) and Im(<,i) is at most S. 



(a) 




X 



V 



V 



Figure 21: (a) The convex hull of a point and a preflat (b) The paths and ^ 

bound a triangular diagram which is J-thin. 

Proof We first check that x € dH . Notice that, away from x, the boundary 
cycle C of is a local geodesic in D' . Recall that preflats are convex by 
Lemma 8.9. If x ^ dH then C and dP are homotopic local geodesies in D' , 
which are therefore identical. But this is absurd since C encloses x and dP 
does not. So x G dH as desired. 

Let 7 denote the boundary cycle of H considered as a path which starts and 
ends at x (as opposed to C which is a map ^ H). We have seen that 7 is 
a local geodesic. We now check that Im(7) intersects dP in a single connected 
arc. If Im(7) n dP = , then 7 is a local geodesic in D . But D is simply 
connected, so 7 must be a geodesic, which contradicts the fact that 7 is a closed 
nonconstant loop. So Im(7) fl dP consists of a finite (positive) number of arcs. 
Suppose there were more than one such arc. Then 7 would contain a subpath 
which does not involve x and which intersects dP only at the endpoints of the 
subpath. Such a subpath would be a geodesic in D, contradicting the convexity 



We have now determined that 7 is a concatenation aQfjai such that rj is the 
maximal subpath of 7 lying inside dP, and such that is a geodesic in D 
connecting x and P. Let ^ be the path so that the boundary cycle of P 
is a concatenation 77^, as shown in Figure 21(b). By Proposition 8.7, there 
are global constants R{X) and 9{X) so that {D',^) is (i?, ^) -ruffled. The 
three D'-gcodcsics cvq, ^, and ai bound a triangular diagram A, which is a 
subdiagram of a subdivision of D' . By Lemma 7.3, we have that (A,^) is also 



of P. 
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(i?, 0)— ruffled. Furthermore, we see by Proposition 7.7 that A is (5-thin for 
some constant 6 = 5{R,9). So there are points yi G Im(aj) with d{yQ,yi) < S. 
Therefore, ao is a concatenation lqlo and ai is a concatenation vli such that 
(2) and (4) are satisfied. 

It remains to verify (3). We already know that (D — H,rj) is (i?, ^) -ruffled. 
We now show that [D — H) is (i?', 0') -ruffled for some global constants R' 
and 9' . Let a be the common endpoint of v and ^, let h be the common 
endpoint of v and ii, and let c be a point on Im(,^) within a distance 5 of b. 
The points a, 6, and c are the vertices of a triangular subdiagram of A which 
has V and a portion of ^ as two sides and with a third side [6, c] of length less 
than 5. Lemma 7.8 now shows that {D — H,v) is (i?', 0/2) -ruffled for some 
constant R' depending only on R, 9, and 5. By a nearly identical argument, 
we see that {D — H,lo) is also (i?', 0/2)-ruffled. Since D — H is now known 
to be ruffled along each of cj, rj, and v, Lemma 7.4 shows that {D — H^iorjv) 
is (3i?',6'/2) -ruffled. Setting 9i = 6/2 and 5i = ma^{S,3R'} gives (4) for any 
positive S > Si and < , as desired. □ 

Proposition 11.2 Given a proper, cocompact piecewise Euclidean CAT(O) 
2 -complex X with the Isolated Flats Property, there are positive constants 
62{X) , and 92{X) such that the following property holds for any positive S > 62 
and 9 < 62. 

Let (p: D ^ X be a reduced disc diagram, where X is a subdivision of X. 
Let Pq and P\ he disjoint preflats in D . Let H be the convex hull of Pq U Pi . 

Then the boundary cycle C ^ D of H is a local geodesic in D' = D — (PqUPi) 
which is a concatenation 

such that, as illustrated in Figures 22(a) and (b), 

(1) r]i is a subpath of the boundary cycle of Pi, 

(2) lm{vi) and Im(a;i) each lie in J\fs{Pi), 

(3) {D — H , UiTjiVi) is (6,9) -ruffled, and 

(4) either 

(a) the Hausdorff distance between Im(io) and Im(<,i) is at most S, or 

(b) Pq and Pi correspond to distinct flats in X , and each tj has image 
a single point Xj . 
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(b) 



Vq UJl 
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Figure 22: The convex hull of two disjoint preflats Pq and Pi. In (a), the Hausdorff 
distance between lq and ti is at most S. In (b), each has image a single point. 
In (c) and (d) the quadrilateral bounded by ^o , o>o, , and ai is J-thin. The two 
pictures indicate the two possible shapes of a thin quadrilateral. 



Proof Since the present proof is extremely similar to the proof of Proposi- 
tion 11.1, we omit the redundant details. The only new idea occurs during the 
verification of (4). By an argument similar to the one in the previous proof, we 
obtain a (5-thin quadrilateral Q with sides ^octo^iai as shown in Figures 22(c) 
and (d). Recall that (5-thin quadrilaterals have two possible shapes: either ao 
and ai come close together, or and come close together. This dichotomy 
accounts for the two distinct shapes in Figure 22 and described in the statement 
of condition (4). 

We need to verify the assertion in (4) that if Pq and Pi correspond to the same 
flat in X then the Hausdorff distance between Im(io) and Im(ti) is at most 5. 
It suffices to consider the following situation. Suppose Pq and Pi correspond to 
the same flat in X , and there exist points Xi G Im(ai) so that for each i,j the 
distances Im(^j)) arc less than 5. In order to complete the proof of (4), 

we need to bound the distance d{xQ,xi). We can then set the constant ^2 to 
be at least as large as this distance. 

For the sake of notation, suppose xq is within a distance 6 of points pj G Im(^j) 
and xi is within a distance 6 of points qj G Im(^j), as shown in Figure 23. In 
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X\ 



Figure 23: The preflats Pq and P\ map to the same flat in X . The darkened diagram 
is a geodesic quadrilateral Q with corners po 5 Vx-, Qo, and qi . This quadrilateral has 
been subdivided into i smaller quadrilaterals Qk ■ 

order to bound d{xo,xi), it suffices to bound the quantity 

„ _ min{d(po,go),d(pi,gi)} 
[ 46 

If one of the distances d{pj,qj) is less than 45, then 1 = and we are done. 
Otherwise, let gq, . . . ,ai be equally spaced points on so that gq = pQ and 
cil = Qo- Similarly, let bo, . . . ,bi be equally spaced points on so that bo = pi 
and bi = qi. By our choice of ^ , for < < ^ — 1 we have 

d{ak,ak+i) > 4:6 and d{bk,bk+i) > 46. (*) 

Furthermore a^, cik+ij b^, and b^+i are the vertices of a quadrilateral dia- 
gram Qk as shown in Figure 23. 

We first rule out the degenerate case that Qk not a single line segment. Note 
that by Theorem 2.5, the distances d{ak,bk) and d{ak+i,bk+i) are each less 
than 26. If the four corners of Qk were colinear, then by (*) the geodesies 
[ak,ak+i] and [6^,6^+1] would intersect, contradicting the fact that ^0 and ^1 
are disjoint paths. 
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Consequently, each contains some vertex with negative curvature. For if not, 
then by Corollary 3.9 the diagram would map isometrically to X under (j). 
But that would mean that Qk maps into the same fiat that the preflats Pq 
and Pi map to, which is absurd. 

By Theorem 4.10, the quadrilateral Q with vertices po, pi, qq, and qi has 
total curvature 27r. The only vertices in Q that could possibly have positive 
curvature are these four corners. At each of these, the curvature is at most ir. 
So the positive curvature in Q totals at most in. As a result, the negative 
curvature in Q has total magnitude at most 27r. So the curvature at each 
negatively curved vertex of Q has magnitude at most 27r. 

We now show that by our choice of £ , each vertex with negative curvature in Q 
intersects at most two of the quadrilaterals Qk ■ Suppose Qk-i , Qk > and Qk+i 
share a common point z. Then z is a cut point of Qk at which the sides [ak, bk] 
and [cfc+i, bk-\-i] meet. But by the triangle inequality, these sides cannot meet, 
since their lengths are each less than 25 and we also have (*). 

Except along the paths [ao,6o] and [a£,bi], every point of negative curvature 
in Q has curvature with magnitude at least ip, for some constant tp depending 
only on X . So there are at most 2-K/tp points of negative curvature within the 
quadrilaterals Q2, ■ ■ ■ , Qe-i , which shows that £ < {Air/tp) + 2. □ 

Proposition 11.3 Given a proper, cocompact piecewise Euclidean CAT(O) 
2-coinplex X with the Isolated Flats Property, there are positive constants 
5s{X) and d3{X) such that the following property holds for any positive S > 63 
and e < 63. 

Let (p: D ^ X be a reduced disc diagram, where X is a subdivision of X . 
Let Pq and Pi be preflats in D with a nonempty intersection. Let H be the 
convex hull of Pq U Pi . 

Then the boundary cycle C ^ D of H is a local geodesic in D' = Z) — (PqUPi) , 
which can be expressed as a concatenation 

^^OVoVO^^imVl ■ ■ ■ ^2m-l'n2ra-lV2m-l 
such that, as illustrated in Figure 24(a), 

(1) r]i is a subpath of the boundary cycle of P(-,j j^od 2); 

(2) lm{vi) and Im(a;i) eacii lie in Afs{P{i mod 2)) j ^.nd 

(3) {D - H, LOiTjiVi) is [S, 9) -ruffled. 
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Vo, 



Figure 24: (a) The convex hull of the union of two intersecting preflats (b) The 
darkened triangles are 5-thin. 

Proof The key idea is to observe that the triangles shown in Figure 24(b) 
are (5-thin. Using this observation, the proof is essentially the same as the 
proof of Proposition 11.1 without the additional complications that arose in 
the proof of Proposition 11.3. Since the details are nearly identical, we omit 
the verification. □ 

It is important to note that condition (3) does not in general imply that {D — 
H,dH) is (i?, V') -ruffled for constants R and ip depending only on the 2- 
complex X . Although the boundary cycle of i7 is a concatenation of the paths 
uJiTiiVi for < i < 2m — 1, Lemma 7.4 can be applied only if one has either a 
lower bound on the lengths of the concatenated paths or an upper bound on 
the number of these paths. In general we do not have control over either of 
these quantities. 



Recall that we will prove Theorem 13.1 by first considering the special case of 
a geodesic and quasigeodesic with common endpoints, and then deriving the 
general case of two quasigeodesics from this special case. 

This section is devoted to a proof of the following proposition, which will be 
used in the next section in the proof of Theorem 13.1. The reader should 



12 The Flat Closure Lemma 
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imagine that the diagram D in the statement of this proposition is a reduced 
disc diagram such that 7 is a geodesic and a a quasigeodesic, although for 
the purposes of this section we do not need the path a to have any special 
properties. 

The name Flat Closure refers to the fact that we construct a subdiagram of D 
containing all preflats that come within a certain distance of the geodesic a . 

Proposition 12.1 (Flat Closure) Let X be a proper, cocompact CAT(O) 
2-complex with the Isolated Flats Property. There are positive constants L, 
K and 6 such that the following property holds. 

Let (j): D ^ X he any reduced disc diagram where X is a subdivision of X 
such that the boundary path of D is a concatenation 07 where ^07 is a 
geodesic in X . Then there is a path (3 in D with the same endpoints as a 
and 7 satisfying the following three conditions: 

(I) (3 is a geodesic in Da, where is the subdiagram of D bounded by (3 
and a, 

(II) (j)o^ and (t)o (3 L -fellow travel relative to flats, and 
(III) {Da , /?) is {K, e) -ruffled. 

Proof We begin by carefully choosing several constants which will be nec- 
essary for the construction of (3. First let 5 = 5{X) be the largest of the 
three constants 5i{X), 52{X), and 5^{X) guaranteed by Propositions 11.1, 
11.2, and 11.3 respectively. By the Isolated Flats Property, there is a constant 
M{5^X) > 65 such that for any two flat planes Ei,E2 in X, the intersection 
Ms{Ei) r\ Ms{E2) has diameter less than M. Using Mq = 2M, choose con- 
stants R{Mq,X) and 9Q{M{j,X) satisfying the conclusion of Proposition 8.2. 
Let 9 = min{0O; ^1) ^2, ^3}, where 61, 62, and ^3 are the constants given by 
Propositions 11.1, 11.2 and 11.3. 

The next step is the construction of (3, which proceeds as follows. Let V be 

the set of all preflats in the diagram D which intersect A/ij(Im7), where R 
is some positive constant to be determined in the course of the proof. Form 
a subdiagram D' from D by removing the interior of IJpep-P- In that sub- 
diagram, let (3 be the local geodesic homotopic to a (rel. endpoints). Notice 
that (3 cuts D into two subdiagrams D^ and which intersect along (3 as 
shown in Figure 25. Notice that D^ is the convex hull of Im(7) U (UpeP " 
Condition (I) follows easily from the fact that D^ is convex. 
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Figure 25: The path /3 cuts D into two subdiagrams and that meet along /3. 
Claim 1 P is a concatenation 

as shown in Figure 26, such that for some sequence of fiats {Ei, . . . ,Ek) and 
some constant 5'{X), the following properties hold for all i: 

A{i): Im{4>opi) QAfsiEi), and {Da,Pi) is {6,0)-rufRed. 
B{i): Im{^o ai) (^MsiEi), and {Da,ai) is {5,9) ruffled. 
C{i): lm(0 o Ti) C A/-B+M(lm(</) o 7)) , and n) is {5', e/4)-ruffied. 
Im((?!)0 7ri+i) ^Ms{Ei+i), and {Da,Tri+i) is {d,9)-rufHed. 




7 



Figure 26: The path (3 stays close to the union of the preflats in V and Im(7) . 

Proof of Claim 1 For each preflat P G "P, the preimage 0~^{P) consists of a 

finite number of closed intervals. Consider the collection of all such intervals for 
all choices of P G "P. In general, these intervals intersect each other in a com- 
plicated fashion. To simplify matters, let { [ai,bi] | l<z<n} be a minimal 
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subcollection of these intervals with the same union as the original collection. 
Then for each i, the path /3([aj,6j]) lies in some Pj. By the minimality of the 
collection, no interval is contained within another, and there are no nonempty 
triple intersections among the intervals. We may assume that the intervals are 
ordered so that 

ai < a2 < ■ ■ ■ < an 

and 

61 < 62 < • • ■ < 6„. 

Our strategy is to verify properties A(i), B(i), C{i), and D(i) by examining 
in detail the path that /3 follows between two consecutive intervals [ai,6j] and 
[ai+i,6j+i]. We will have two cases depending on whether these intervals in- 
tersect or are disjoint. The second case breaks into two cases depending on 
whether the associated preflats Pi and Pj+i intersect or arc disjoint. The dis- 
joint preflats case further subdivides into two cases depending on whether these 
preflats satisfy Condition (4a) or (4b) of Proposition 11.2. 

We will also examine in detail what happens to /? between the initial point 
/3(0) and the first interval [ai,6i], as well as an identical case at the terminal 
end of p. We also consider the degenerate case when the set of intervals [ai, 6j] 
is empty. This degenerate case arises precisely when V = . 

To summarize, we have the following situations to examine: 

Case {[ai,bi]} = 0. 

Case 1 Between /3(0) and [ai,6i] (and similarly between [a„,6„] and the ter- 
minal point oi P). 

Case 2 Between two consecutive intervals such that Pi D Pi+i = and these 
preflats satisfy Condition (4a) of Proposition 11.2. 

Case 3 Between two consecutive intervals such that Pi n Pi+i = and these 
preflats satisfy Condition (4b) of Proposition 11.2. 

Case 4 Between two disjoint consecutive intervals such that Pj fl Pj+i 7^ . 

Case 5 Between two intersecting intervals such that Pj fl Pj+i 7^ . 

Our examination of these cases will establish properties A(i), B(i), C{i), and 
D(z) for all values of i. 

Case We first consider the degenerate case in which the collection of intervals 

{[ai,6j]} is empty. In other words, the image of (3 does not intersect any P^. 
Then /3 is a local geodesic in the simply connected diagram D. It follows that 
/? is a global geodesic which, therefore, coincides with 7. Since /3 and a are 
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P{0) 7 7 



Figure 27: (a) The convex hull of the preflat Pi and the point /3(0) (b) The path ^ 
intersects ti . (c) The path ^ intersects riv . 

homotopic in D' , it follows that D and D' are equal. In other words, there 

are no preflats intersecting A/i?(lm(7)) . Setting tq = /? = 7, we see that C(0) 
follows from Proposition 8.2, using 6' = 8R. Since n = 0, all other properties 
in the statement of Claim 1 are vacuous. 

Case 1 Let H denote the convex hull of f3{0) U Pi. By Proposition 11.1, we 
see that the boundary cycle of is a local geodesic in D — Pi except at the 
point /?(0). Furthermore, by our choice of S and 9 this boundary cycle is a 
concatenation lqlotjvli as shown in Figure 27(a), satisfying 

(1) 77 is a subpath of the boundary cycle of Pi , 

(2) Im.{v) and Im(a;) each lie in J\fs{Pi), 

(3) {D - H,ujr]v) is {6, 0)-ruffled, and 

(4) the Hausdorff distance between Im(io) and Im(6i) is at most 6. 

If we set To = io and tti = cj, then D(0) follows easily from (2) and (3), since 
Da is a subdiagram of D — H . 

It remains to verify C(0). Recall that Pi intersects the P-neighborhood of 
Im(7). Let ^ be a geodesic from Pi to Im(7) with length at most R. Since Pi 
and Im(7) each lie inside the convex subdiagram , it follows that Im(^) also 
lies inside Dy. Therefore Im(^) intersects the image of one of the paths ti, v, 
and rj. If Im(,^) intersects Im(z.i) as in Figure 27(b), then Im(^) passes within 
a distance 6 of the common endpoint xq of lq and to. So d(xo,Im7) < R + S. 
On the other hand, if Im(^) intersects the image of r)v as in Figure 27(c), then 
by the convexity of the metric, the common endpoint xi of li and v lies within 
a distance R of Im(7). So again, d{xo,lm^) < R + 6. Thus, in either case, 
Im(To) C A/'R+M(lni(7)) , since M>6. 
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We now only have to find a constant 5' so that (£)Q.,ro) is (5', 0/4) -ruffled. 
Let X2 be the point on Im(7) which is closest to Xq, as illustrated in Fig- 
ure 28, and let A be the triangular subdiagram of D with corners /3(0), xq, 
and X2- Let t) = U A, and let 7 be the subsegment of 7 connecting /3{0) 
and X2- Recall that by construction any preflat in D intersecting J\fji(lm{'j)'j 
lies inside the subdiagram . The composition D ^ D ^ X gives a natural 
notion of a preflat in D with the property that every preflat of D lies inside a 
preflat of D. So any preflat in D intersecting 7Vi?(lm(7)) lies inside the subdi- 
agram A. But A lies inside A/i?+2M(lni(7)) , so we see that any preflat P in D 
intersecting J\fji(lm{^)) lies inside A/'r+2M (lin(7)) • Therefore, ^(P) lies inside 
A/R+2M(lin((/> o 7)) . By our choice oi R, , and Mq = 2M, Proposition 8.2 
implies that (D,7) is (8i2, 0) -ruffled. Since [xo,2;2] has length at most R + 
it follows from Lemma 7.8 that {Da^To) is ((5', 0/2)-ruflled for some constant 
5'{R,6,d), which completes the proof of C(0). 




m 7 X2 

Figure 28: The darkened subdiagram D consists of the union of Da and the triangular 
diagram A with vertices /3(0) , xq , and X2 ■ 

Case 2 Suppose Pi n Pj+i = 0, and the preflats in question satisfy Con- 
dition (4a) of Proposition 11.2. Let H denote the convex hull of Pi U Pj+i . 

Then the boundary cycle of is a local geodesic in D — (Pj U Pj+i) freely 
homotopic to dD. By our choice of 6 and 9, the cycle dH is a concatena- 
tion ujQr]QVoLouJir]iViLi satisfying the conclusion of Proposition 11.2 including 
Condition (4a), as illustrated in Figure 22(a). Since Dq, is a subdiagram of 
D — H , Conditions B(z) and D(i) follow easily if we set ai = vq, Ti = lq and 

It remains to verify C(i). Recall that Pj and Pj+i each intersect the R- 
neighborhood of Im(7). For each j G {0, 1} let be a D-geodesic from Pj_|_j 
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to Im(7) with length at most R, and let Cj denote the path UjTjjVj. As in 
Case 1, the image of is inside the convex subdiagram , so it must intersect 
the image of at least one of the paths Cq , Ci , or ci . 

Suppose Im(^j) intersects Im(Cj_|_i) for some j G Z2, as in Figure 29(a). Since 
H is convex, it follows that Im(io) C Afj(lm{^j)) . But has length at most R, 
so lq has length at most R + 2S and Im(io) Q B{zj,R + S), where Zj is the 
point where the images of 7 and intersect. Since Tj = lq, it now follows 
immediately that {D^,io) is (5 + ii/2, 0/4)-ruffled. Since M>d,we now have 
C(i), using S' = S + R/2. 




7 7 



Figure 29: (a) The path ^1 intersects Co ■ (b) For each j € Z2 , the path intersects 
either Cj or ti. 

On the other hand, suppose for each j € Z2 that Im(^j) intersects either ii 
or Cj, as in Figure 29(b). Then as in Case 1, the convexity of the metric gives 
that the endpoints xq and xi of to lie within a distance R + S oi points yo 
and yi respectively on Im(7) as shown in Figure 30. The proof of C(i) now 
follows from an argument which is essentially the same as that used in the proof 
of C(0) in Case 1 above. 

Case 3 Suppose Pi n Pj+i = 0, and the preflats in question satisfy Con- 
dition (4b) of Proposition 11.2. As in Case 2, let H be the convex hull of 
Pi U Pj+i . Then by our choice of 6 and 9 , the cycle dH is a concatenation 
LOQr]oVoL()LOir]iViLi satisfying the conclusion of Proposition 11.2 including Con- 
dition (4b), as illustrated in Figure 22(b). In particular, note that the map 
(f): D ^ X sends the preflats Pi and Pj+i to distinct fiats Ei and in X, 
and each path ij has image a single point Xj. Conditions B(z) and D(z) follow 
as in Case 2 if we set = , Ti = lq, and tTj+i = coi . 

Since Tj = lq has length zero, the requirement that (Da, Ti) be ruffled is satisfied 
vacuously. Therefore, in order to prove C(i), it suffices to show that the distance 
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yo 7 



Figure 30: The shaded subdiagram D consists of the union of Da with the quadrilateral 
diagram □ with corners xo, xi, yi, and yo . 



in X between (/>(.to) and lm(0 o 7) is at most R + M . As in Case 2, for each 
j € Z2, let denote a geodesic of length at most R connecting Pj+j with 
Im(7) , and let Cj denote the path UjrjjVj . 




7 7 



Figure 31: (a) The path ^1 intersects Cq. (b) For each j G Z2, the path intersects 

Suppose for some j € Z2 that Im(,^j) intersects Im(Cj+i) as shown in Fig- 
ure 31(a). Then there is a point y € lm{S^j) with 

yeAfsiPi)nJ\fs{Pi+i), 

and d{y, Imj) < R. But 

By our choice of M, the intersection J\fs{Ei) (1 Ms{Ei^i) has diameter less 
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than M. So d(^(f){xo) , <p{y)) < M, and hence 

d{^{xo), lm(0 o 7)) < i? + M. 

On the other hand, if for each j G Z2, the image of intersects Im(Cj) in 
some point yj as shown in Figure 31(b), then by convexity of the metric, it 
follows that xi is within a distance R of Im(7) . Since xq and xi each lie 
in Ms{Pi) n MsiPi+i) , it follows that d(^(p{xo), (j){xi)) < M, and hence that 
d{^{xo), Im(^ o 7)) < i? + M. 

Case 4 Suppose the intervals [ai,bi] and [aj+i,6i+i] are disjoint and the cor- 
responding preflats Pj and Pj+i intersect. As in the previous case, the path tj 
will have image a single point, and the map (f): D ^ X sends the preflats to 
distinct flats in X . Conditions B(i), C(i), and D(i) follow almost exactly as 
in Case 3. 

Case 5 The only difference between this case and the previous case is that 
the intervals [ai,hi\ and [flj+i, fei+i] intersect. In this case, an argument similar 

to the one given in Case 3 shows that (j) maps their intersection [aj_|-i,6j] into 
Nr-\-m{}-'^{4> ° 7)) • The paths Ui, Ti, and tt^ can be chosen to all have image 
the same single point, which can be any point in the intersection [aj+i,6i]. 
Conditions B(z), C{i), and D(?) now follow as before. 

This completes the proof of Claim 1 □ 

Notice that Claim 1 establishes that (3 satisfies (II). It also gives a subdivision 
of P into subpaths such that Da is ruffled along each subpath. In order to 
conclude that Da is ruffled along /3, we need to apply Lemma 7.4 which deals 
with concatenations of ruffled boundary paths. In that lemma, one can bound 
the constants associated to the ruffles if one has either an upper bound on the 
number of segments being concatenated or a lower bound on the lengths of the 
concatenated segments. In Claim 1, we have control over neither of these two 
quantities. 

Our strategy for establishing (III) is to replace (3 with a smoother path which 
tracks close to P, using the following claim. 

Claim 2 There are universal constants L{X) and K{X) and a path in D 
with the same endpoints as (3 so that 

(i) $ is a geodesic in Da, where Da is the subdiagram of D bounded by /3 

and a, 

(II) the paths (p o j3 and ^07 L -fellow travel relative to some sequence of 
flats, and 
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(III) (D'^J) is {K,e/4)-ruffied. 

The path /? will be a concatenation of long paths along each of which Da is 
ruffled. The idea is to mimic the construction of /?, this time using only those 
preflats that come close to Im(7) and also extend far away from Im(7) . When 
some of the preflats involved intersect each other, this modification is not quite 
enough to prove Claim 2, but it is close in spirit to the modification we actually 
use in the proof of that lemma. 

Proof of Claim 2 We use the subdivision of /3 provided by Claim 1 as a 
foundation for our construction of For each i, let us call the path TTiPiUi 
nonwandering if the image of ^ o {iriPiGi) in X lies inside the {R + 2M)- 
neighborhood of lm.{(l) o 7) and call it wandering otherwise. The idea is that 
wandering paths correspond to "tall" preflats and nonwandering paths corre- 
spond to "short" preflats. An interval [r, s] C Z is a maximal nonwandering 
interval if it is a maximal interval such that for each i in [r, s] , the path TViPiai is 
nonwandering. The path $ is formed from (3 by cutting out each part of [3 cor- 
responding to a maximal nonwandering interval and replacing it with a path ^ 
which is described below. The path ^ "smooths" out the nonwandering part 
of /?. More precisely, for each maximal nonwandering interval [r,s] replace the 
subpath ar-iTr-iTTr ■ ■ ■ (TsTsTTs+i of /3 with a path ^ constructed as follows. 

Case 1 Suppose the preflats Pr-i and Ps+i are disjoint. Let H be the convex 
hull of Pr-i UPs+i . Then ^ is defined to be the subpath of dH connecting Pr-i 
with ps+i , as shown in Figure 32. As in the proof of Cases 2 and 3 from Claim 1, 
the path ^ is a concatenation am so that Im{a) C J\fs{Pr-i), Ini((?!> o r) C 
Mr+m{^^{4' ° 7)) ^ and Im(7r) C J\fs{Ps+i). Furthermore, {D — H,a) and 
{D-H,Tr) are (5, ^) -ruffled and {D-H,t) is (5', e/4)-ruffled. 



Pr-l Ps+1 




Figure 32: The new path $ follows ^ from pj—i to Ps+i- 

Case 2 Suppose the preflats P,—i and Pg+i intersect. Let H be the convex 
hull of Pr-i U Ps+i ■ Then the boundary path of is a concatenation 

<^0%1^0 • • • ^^2m-imm-lV2m-l 
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satisfying the conclusion of Proposition 11.3. We may assume that pr-i is a 
subpath of r]Q and that Ps+i is a subpath of ?72i-i for some i. As shown in 
Figure 33, let a denote the path which starts at the end of pr-i and follows the 
rest of Tjo and then follows vq . Let tt denote the path which follows coi and then 
follows dPg+i until it reaches the first endpoint of 7721-1 ■ Let r be the constant 
path with image the common endpoint of a and tt. Then Iui{a) C J\fg{Pj.-i) , 
lm{(j) o r) C A/"i?+M o 7)) , and Im(7r) C Ms{Ps+i) ■ Furthermore, (L'q, a) 

and are each (5, e)-ruffled, and {D'^,t) is (5', ^/4) -ruffled. 




Ps+l 



Figure 33: The new path follows ^ = am from p^-i to Ps+i . 

It now follows that in either case, we may relabel the subpaths of $ and the 
preflats {Pi} so that /3 is a concatenation 

TQlTlPiaiTl ■ ■ -TrkPhf^hTk 
satisfying the following properties 

(1) {Da,7ri) is ((5,6')-ruffled and Im((/)0 7ri) cMs{Ei), 

(2) p,) is {S, 0)-ruffled and lm(0 o p,) c MsiEi) , 

(3) {Da,ai) is (5, 6')-ruffled and lm{(f) o o-j) C JVsiEi) , 

(4) (-Da, Ti) is (5', 6l/4)-ruffled and Im((/) o n) C A/^+m (lm(</) o 7)) , and 

(5) (TTiPiai) has endpoints in A/R+M(lm(0 o 7)) but its image does not lie 
entirely inside A/ij+2M o 7)) . 
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Clearly the paths (f) o and cf) o j L-fellow travel relative to the sequence 
(El, . . . , Ef^) of flats, where L = R + M . Since the pairs (L)^, vTj) , {D'^, pi) , and 
{D'^,ai) are each ((5, 6*) -ruffled, it follows from Lemma 7.4 that {D'^^T^iPiGi) is 
(65, ^) -ruffled. Furthermore, by (5) it is clear that {-KiPiai) has length at least 
2M, which is at least 125 by our choice of M . A computation similar to the 
proof of Lemma 7.4 now easily shows that is (iiT, ^/4) -ruffled, where 

K = 2M + 26, completing the proof of Claim 2. □ 

Replacing /? with /3 and 9 with 9/A completes the proof of Proposition 12. L □ 

13 2— complexes with isolated flats have the Relative 
Fellow Traveller Property 

In this section, we are finally ready to prove the following theorem. 

Theorem 13.1 A proper, cocompact piecewise Euclidean CAT(O) 2-complex 
with the Isolated Flats Property satisGes the Relative Fellow Traveller Property. 

Recall that the Relative Fellow Traveller Property deals with the fellow trav- 
elling of a pair of quasigeodesics with common endpoints. The proof uses the 
following special case in which we consider a geodesic and quasigeodesic with 
common endpoints. This special case is an easy consequence of Propositions 
10.4 and 12.1. 

Proposition 13.2 Let X be a proper, cocompact CAT(O) space with the Iso- 
lated Flats Property. Then for each Gxed A and e there is a constant R{X, e, X) 
so that any geodesic and (A, e) -quasigeodesic in X with common endpoints R— 
fellow travel relative to fiats. 

The proof of Proposition 13.2 uses the following standard technical result, which 

allows one to ignore the local pathologies of a quasigeodesic by approximat- 
ing it with a piecewise geodesic path. For a proof of this lemma, see [10, 
Lemma IILH.l.ll]. 

Lemma 13.3 (Taming quasigeodesics) Let X be a geodesic space. Given 
any (X, e) -quasigeodesic a in X , one can find a continuous path a' satisfying 
the following properties: 

(1) a and a' have the same endpoints, 
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(2) a' is piecewise geodesic, 

(3) a' is a {X' , e') -quasigeodesic when parametrized by arclength, where A' 
and e' depend only on A and e , and 

(4) the Hausdorff distance between the images of a and a' is less than A + e . 

Proof of Proposition 13.2 Let a be a (A, e) -quasigeodesic in X, and let 7 
be the geodesic connecting its endpoints. Let a' be a tame (A', e') -quasigeodesic 
as in Lemma 13.3. Let 7 be the geodesic connecting the endpoints of a' . Notice 
that a' and 7' both lie in the 1 -skeleton of some subdivision X of X . Since the 
concatenation a'^ is a nullhomotopic loop in X , Theorem 4.6 gives a reduced 
disc diagram 0: D —> X for this loop. Let a' and 7 be paths in D so that 
(f)oa' = a' and ^07 = 7. Since ^ is distance nonincreasing, it follows that 7 
is a geodesic and a! is a (A', e') -quasigeodesic parametrized by arclength. 

Let /? be a path in D with the same endpoints as a' and 7 satisfying the 
conclusion of Proposition 12.1. Then applying Proposition 10.4 to the subdi- 
agram bounded by 3 and a', we see that the Hausdorff distance between 
the images of j3 and a' is at most N = N[X, e, X) . Since (pofj and 7 L-fellow 
travel relative to flats for some L depending only on X , it follows that 7 and a 
i? -fellow travel relative to flats, where R depends only on A, e, and X as 
desired. □ 

We are now ready to prove Theorem 13.1 using the special case proved in 
Proposition 13.2 and the Isolated Flats Property. 

Proof of Theorem 13.1 We need to show that given constants A and e we 
can find a constant L so that any pair of (A, e)-quasigcodcsics a and a' with 
common endpoints L-fellow travel relative to flats. So fix a pair a and a' of 
such quasigeodesics, and let 7 denote the geodesic connecting the endpoints of 
a. 

By Proposition 13.2, we know that the paths a and 7 and the paths a' and 7 

each i? -fellow travel relative to some sequence of flats, where R = R{X, e, X) . 
The main difficulty with pasting together these two facts is that the sequences 
of flats involved may not be the same. In fact, the sequences of flats for each 
pair are not even well-defined. For instance, if a pair of paths travels for a 
sufficiently short distance in some flat, then that flat can be inserted or deleted 
from a sequence of flats without affecting whether the paths fellow travel relative 
to the sequence. 
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To circumvent the difficulties alluded to above, we construct a canonical se- 
quence of flats using only properties of 7 so that each of the given pairs fellow 
travels relative to the constructed sequence. Furthermore, the partition of 7 in 
Definition 6.5 will be canonical, so that the two pairs can be pasted together co- 
herently. It will then follow that a and a' fellow travel relative to the canonical 
sequence of flats. 

By the Isolated Flats Property, there is a constant K = K(R, X) such that 
given any pair of flat planes Ei and E2 in X the intersection MR{Ei)r\J\fR{E2) 
has diameter less than K . Let us call a flat plane E m. X an essential "f-flat if 
Im(7) intersects the i?-neighborhood of £^ in a segment ^ of length at least K. 
In this case, the segment ^ will be called a maximal flat segment of 7. Removing 
the subsegment of length K/2 from each end of ^ gives a shorter segment rj 
called a shortened flat segment of 7. Notice that any two distinct shortened flat 
segments 771 and r]2 of 7 are disjoint, since otherwise there would be a pair of 
distinct fiats Ei and E2 whose /^-neighborhoods intersect in a set of diameter 
at least K. 

Our canonical sequence of flats will be the essential 7— flats, and the canonical 
partition of 7 will consist of the shortened flat segments of 7 alternating with 
the segments of 7 that connect two consecutive shortened flat segments. We 
need to verify that 7 and a actually fellow travel relative to this canonical data 
using the given (non-canonical) sequence of flats and our given (non-canonical) 
partition of 7 

Our argument consists of two directions. First we show that each flat of our 
given sequence appears in the canonical sequence, unless it is very small. Then 
we show that every flat of the canonical sequence which does not correspond 
to a flat of our given sequence may be added to that sequence without creating 
problems. 

For the first direction, suppose the quasigeodesic a contains a subpath tt whose 
endpoints x and y lie within a distance R of points w and z in the image of 7, 
and suppose further that the image of vr lies in an i? -neighborhood of some 
flat E. Finally suppose the segment [w,z] lies in an i? -neighborhood of E. 

If the distance from w to z is less than K , then the distance from x to y is less 
than K + 2R . An easy computation using the definition of quasigeodesic then 
shows that Im(7r) has diameter less than X^{K + 2R) + 2eA. So in this case, 
Im(7r) lies inside a -neighborhood of [w, z] , where Ri = R+\^{K+2R)+2e\. 
Similarly, since the diameter of [w^z] is less than it follows that [w,z\ lies 
in a i?2 -neighborhood of Im(7r), where R2 = R + K . So the Hausdorff distance 
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between Im(7r) and [w,z] is less than R' = max{i?i, i?2}. On the other hand, 
if d{w,z) > K, then [w,z] lies inside a unique maximal fiat segment of 7. 

Now for the second direction, suppose a contains a subpath /3 with cndpoints 
x' and y' such that f3 is within a Hausdorff distance R from a subpath [w' , z'\ 
of 7. Suppose further that lies in an i? -neighborhood of some flat 

plane E . Then Im(/3) lies in a 2i?-neighborhood of E. 

It is now clear that we can choose partitions 

^ = t{i < Sq <t\ < S\ < ■ ■ ■ <tn < Sn = a 

and 

o = t^<4<t;<.,;<...<4<< = a' 

of the domains of 7 and a respectively, so that the subpaths 7|[si_i,ij] are 
precisely the collection of all shortened flat segments of 7. Furthermore, the 
Hausdorff distance between 7([ii,Sj]) and is at most i?"(A,e, X), 

while the sets 7([tj_i, Sj]) and Q!([^i_i, s^]) he in a 2i?-neighborhood of a unique 

essential 7-flat E^. 

Since the partition of 7 and the sequence of essential 7-flats described above 
is independent of the choice of q, it follows that a and a! L -fellow travel 
relative to the sequence of fiats (£'1, ...,£'„) for some constant L depending 
only on A , e , and X . □ 
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